#P915. 空袭营地
空袭营地
题目背景
**运动会开始了!!!**白色星期一班级不比赛的同学们都十分的无聊。由于~~ 瓜皮侠 ~~禁止娱乐,同学便偷偷玩起了空袭营地的游戏,规则如下:
现有一块6×6的空地,你必须在上面建立一个1×5的营地,一个1×4的营地和两个1×3的营地(不能重叠但可以连接),两名同学各自在自己的~数学卷子~上规划好自己的营地分布,然后轮流空袭对方的营地,每次可空投一枚炸弹来袭击对方1×1的一个格子,如果袭击到了营地,另一名同学就会诚实地告诉你你命中了目标,该1×1的营地即被击毁,你就可以继续空袭,如果未命中营地,那么就轮到对方空袭,直至一方的营地全被击毁,游戏结束。
双方在游戏时会记录自己空袭对方的结果来推测对方的阵形。由于这个游戏既锻炼推理能力又有运气的成份所以深受大家欢迎。
题目描述
现在A和B在玩这个游戏。目前A只剩下一个格子未被空袭且这个格子是仅存的营地,B也只剩下了一个营地未被空袭但是还有好多空地未被空袭。现在轮到A来空袭B,那么意味着如果A没有命中B的那个仅存的营地,那么B就会空袭A的那个仅存的营地并获胜。A现在把他所记录空袭B的结果交给你,请你写一个程序来推算出B那仅存营地的位置。
输入格式
6×6的数字矩阵,“1”表示空袭过但为空地,“2”表示空袭过且命中了营地,“0”表示未空袭过该格子。
输出格式
与输入格式相同,但把所有可能为营地的位置处的“0”换为“3”再输出。
输入输出样例
输入 #1
2 1 2 1 0 0
2 1 2 1 1 2
2 1 2 1 1 2
2 0 1 0 1 0
1 0 1 1 0 1
2 2 2 2 2 0
输出 #1
2 1 2 1 0 3
2 1 2 1 1 2
2 1 2 1 1 2
2 0 1 0 1 3
1 0 1 1 0 1
2 2 2 2 2 0
输入 #2
2 2 2 2 0 0
2 0 0 0 0 1
2 0 1 0 1 1
2 1 1 0 1 1
2 0 0 0 0 0
2 2 2 2 2 2
输出 #2
2 2 2 2 3 0
2 0 0 0 0 1
2 0 1 0 1 1
2 1 1 0 1 1
2 0 0 0 0 0
2 2 2 2 2 2
说明/提示
谨慎使用getchar()!!
样例1
样例2