A国要对B国的城市C进行轰炸。城市C可以看做一个n行n列的正方形, 其中空地用0表示,军事设施用1表示,民用设施用2表示,如下图所示。由于A国的轰炸机在设计时存在一定的缺陷,
只能对一整行或者一整列的目标进行轰炸,其中军用设施必须摧毁。另外出于人道主义考虑,民用设施不能被轰炸。在下图中,我们只需要轰炸第1行和第3行,以及第3列,就能够摧毁所有的军事设施。
请编程计算最少需要派出多少架轰炸机,才能摧毁城市C的所有军事设施。
1 |
0 |
0 |
2 |
0 |
1 |
1 |
0 |
1 |
3
1 0 0
2 0 1
1 0 1
3