Codeforces Round 885 (Div. 2) A题

最新推荐文章于 2024-10-06 14:10:45 发布

Marshuo.O

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量306

点赞数

分类专栏：暑假笔记文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_72368992/article/details/131760082

版权

暑假笔记专栏收录该内容

28 篇文章 1 订阅

订阅专栏

文章讨论了一道编程题目，其中涉及到判断一个人在给定限制下能否在平面上走到特定位置的问题。关键在于理解，行走并非仅限于一分钟，而是可以无限进行。通过样例2分析，发现当(x-l)^2+(y-r)^2的和为偶数时，路径可能存在。程序通过遍历所有限制条件检查这一点。

摘要由CSDN通过智能技术生成

原题div.2A

在这里插入图片描述

很容易看不懂样例4，就是我们以为此题只能走一分钟，但是事实上不是的，这个人可以走无限分钟，我们借助样例2来推演出来ps:可能不是正解，正解可以去看官方题解或者别的题解，但是也大差不差

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int t;
const int N=105;
int main()
{
	cin>>t;
	while(t--)
	{
		int n,m,k;
		cin>>n>>m>>k;
		int x,y;
		cin>>x>>y;
		int flag=0;
		while(k--)
		{
			int l,r;
			cin>>l>>r;
			if((((x-l)*(x-l))+((y-r)*(y-r)))%2==0)flag=1;
		}   
		if(flag==0)cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}