Codeforces 1598A Computer Game 题解

题目链接

洛谷

 

题目翻译

给定两行字符串，求能否从左上角走到右下角（0 为可走，1 为不可走）。

题目思路

我们可以读入完字符串后循环遍历，两两比较，如果有 ，说明无法通过，则 （也可以输出后直接 continue）。

代码

#include <bits/stdc++.h>//万能头万岁！
using namespace std;

int main() {
	int t;
	cin >> t;
	while (t--) {//几乎每道 CF 题都要
		int n;
		bool flag = false;
		string a, b;//不使用 char 数组（复杂、麻烦）
		cin >> n >> a >> b;
		for (int i = 0; i < n; i++) {
			if (a[i] == '1' && b[i] == '1') {//两行都为 1
				flag = true;//发现
			}
		}
		if (flag == 0) {//若未发现
			cout << "YES" << endl;
		} else {//否则
			cout << "NO" << endl;
		}
	}
	return 0;
}

本文章同时发布在 
洛谷博客 和 Github 博客