当前位置: 代码迷 >> 综合 >> Computer games
  详细解决方案

Computer games

热度:34   发布时间:2023-12-06 01:45:50.0

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;
}
  相关解决方案