A. Vika and Her Friends
题意 :在一个坐标系下,每分钟(注意不是一分钟后)所有人都可以移动一次,“主人公”先移动,其他人看到“主人公”移动后,会选择性的移动到相邻的格子中。问之后是否可以抓住“主人公”。
思路: 因为使用了Codeforces Better的翻译,导致它翻译成了,一分钟后维卡是否能被抓住。其实就是看他们的初始坐标之和的奇偶性是否相同,可以想象成在一个2 * 2的正方形里面,处于对角线的两个人无论每次移动一次,都会在同一个格子里面,而在其旁边的格子则不会被抓住。
AC代码
#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
#define xx first
#define yy second
#define sz size
typedef long long LL;
typedef pair<int , int> PII;
typedef pair<LL , LL> PLL;
const int N = 100010, INF = 0x3f3f3f3f, mod = 998244353;
int n, m, k;
void solved()
{
int n,m,k;
cin >> n >> m >> k;
bool flag = false;
int a,b;
cin >> a >> b;
for(int i = 1;i <= k;i++)
{
int c,d;
cin >> c >> d;
if((a + b - (c + d)) % 2 == 0) flag = true;
}
cout << (flag ? "NO\n" : "YES\n");
return ;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
//int t = 1;
int t;
cin >> t;
while(t -- )
{
solved();
}
return 0;
}