Computer games
题目翻译
Monocarp 正在玩电脑游戏。 现在他要完成这个游戏的第一关。
一个级别是一个 2 行和 n列的矩形网格。 Monocarp 控制一个字符,该字符从单元格 (1, 1)(1,1) 开始——在第 1 行和第 1 列的交叉处。
如果单元格并排和/或角落相邻,Monocarp 的角色可以一步从一个单元格移动到另一个单元格。 形式上,可以从单元格 (x1, y1)到单元格 (x2, y2)一步如果 |x_1 - x_2| 和 |y_1 - y_2|≤1。 显然,禁止出格。
有些牢房里有陷阱。 如果 Monocarp 的角色发现自己在这样的牢房中,他就会死去,游戏结束。
为了完成一个关卡,Monocarp 的角色应该到达单元格 (2,n) — 位于第 2行和第 n列的交点处。
帮助 Monocarp 确定是否有可能完成关卡。
题目分析
只要一列全为1,就输出no
代码
#include<iostream>
using namespace std;
int n,flag=1;
int main()
{
int t;cin>>t;while(t--){
cin>>n;flag=1;char squ[2][101];for(int i=0;i<2;i++)for(int j=0;j<n;j++)cin>>squ[i][j];for(int j=0;j<n;j++)if(squ[0][j]=='1'&&squ[1][j]=='1'&&flag!=0){
flag=0;cout<<"NO"<<endl;}if(flag)
cout<<"YES"<<endl;}
return 0;
}