编程题
### 问题描述 地板游戏又称点灯游戏。游戏规则:如下图所示,由 $n\times m$ 盏灯组成的矩阵中,灯亮则显示为黄色,否则为灰色。点击其中任意一盏灯,该盏灯及其上下左右的灯如果原来是亮着的,则熄灭;如果原来是熄灭的,则点亮。游戏目的:要将所有的灯都点亮。初始时,所有灯都是熄灭的。 给定 $n$ 和 $m$ 的值,计算至少需要点击多少盏灯,才能使得所有灯都点亮。 ![](https://dn-simplecloud.shiyanlou.com/courses/uid1791927-20230505-1683279977039) ### 输入格式 输入文件中包含多个测试数据。每个测试数据占一行,为两个正整数 $n$ 和 $m$,$2\le n,m\le 10$。输入文件最后一行为 $0$ $0$,代表输入结束。 ### 输出格式 对输入文件中的每个测试数据,输出一个正整数,表示需要点击的最小次数。 ### 样例输入 ```txt 4 4 4 5 0 0 ``` ### 样例输出 ```txt 4 10 ```
查看答案
赣ICP备20007335号-2