一个N行M列的网格,在W位置为墙,E位置为敌人。如果将炸弹小人放在位置(i,j)处,则第i行和j列的敌人都会炸死,但如果有墙,则炸弹不能穿透墙。在有敌人的位置和墙的位置都不能放炸弹。例如:
0E0E
E0WE
0E00
放炸弹的最优位置有多个,(1,1)、(2,2)或(3,4),均可以炸死3个敌人。
第一行输入证书N和M。 后面的N行M列为网格。用0表示可以防止炸弹的位置,用1表示敌人,用2表示墙
一个整数,最多能炸死多少人敌人。
3 4 0 1 0 1 1 0 2 1 0 1 0 0
3
动规专题