9
帮助农民
农夫杰克很穷。他想减轻整个农场的负担,但要尽量减少成本。一盏灯可以照亮它自己的细胞以及它的八个邻居。他已经在自己的领域中安排了灯具,但是在您是否需要保留额外的灯具时需要他的帮助。 多余的灯:从农场中移出的灯对点亮的细胞数量没有影响。同样,您将指向的灯不会一一卸下,但同时会被卸下。 注意:您只能执行的操作是卸下一些灯。您不能重新排列或插入灯。您的最终目标是删除最大数量的灯,以使之前点亮的每个单元仍然点亮。 帮助农民杰克发现最大数量的无用灯,以便他可以在其他地方使用它们。 输入值 您将在字段M和N的第一行尺寸中找到。接下来的M行包含N个字符,每个字符代表该字段。 “ 1”代表保留灯的单元格。 “ 0”表示一个空单元格。 输出量 您必须输出一个包含无用灯数量的整数。 样本输入: 3 3 100 010 001 样本输出: 2 优胜者: 由于它是代码高尔夫球,因此获胜者将是成功完成任务的最少字符数的人
10
code-golf