)、求网格中的黑点分布。现有 '( 的网格,在某些格子中有黑点,已知各行
与各列中有黑点
的点数之和,请在这张网格中画出黑点的位置。(这是一网友提出的题目,说
是他笔试时遇
到算法题)
B0QTSD'
B0>TUD(
KQ!QTSD"#%$%各行黑点数和的情况
K>!>TUD"%###各列黑点数和的情况
>J
DQ!QTSD"D>!>TUD"V!QTSD"!>TUD"
DQ:8
Q:8QTSD
>8>8.>TUD11
D>!>8"K>!>8">
8
>8>TUD5
+,38P-3,>
.QTSD
;;.>TUD;
+,,V!"!;";>TUD6<<-<3<
J J,有解
>8>8.>TUD>8
KQ!Q:8"
DQ:8
V!Q:8"!>8"
V!Q:8"!>8"
DQ!Q:8"D>!>8"
DQ!Q:
8".KQ!Q:8"11D>!>8".K>!>8"
DQ:8
DQ!Q:8"KQ!Q:8"11Q:8.QTSD
DQ:8
V!Q:8"!>8"
DQ!Q:8"55
D>!>8"55
J 用于判断是否有解
!"