【非常简单的】A. Computer Game

最新推荐文章于 2026-06-06 08:11:10 发布

原创最新推荐文章于 2026-06-06 08:11:10 发布 · 302 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++

收录于

个人CF竞赛史专栏收录该内容

25 篇文章

订阅专栏

这篇博客介绍了如何解决Codeforces上的问题1598A。作者提出了一个策略，即在棋盘的任意一列放置数字1，以阻止角色前进到终点，并提供了C++代码实现来检查是否能阻止前进。

题目来源

Problem - 1598A - Codeforceshttps://codeforces.com/problemset/problem/1598/A

题干

个人思路

要想让小伙子前进不了只要在任意一列都放上1，他就到不了终点啦

注意到在这里的输入形式为连续的数字，所以为在数组中放一个字符，数组使用char类型

代码段

void solve()//computer game
{
	int n;
	cin >> n;
	vector<vector<char>>grab(2, vector<char>(n));
	for (auto& x : grab[0])cin >> x;
	for (auto& x : grab[1])cin >> x;
	for (int i=0;i<grab[0].size();i++)
	{
		if (grab[0][i] == '1' && grab[1][i] == '1')
		{
			cout << "NO" << endl;
			return;
		}
	}
	cout << "YES" << endl;
}