题解
每次move,两人之间的距离要么-2,要么不变,所以如果两人的距离是奇数肯定抓不到
如果两人是偶数,则想要使两人之间的距离不变,必须要往与猎人所在位置相反的方向跑,由于会撞墙,所以经过若干次move之后,两人距离-2是必然发生的,无限次move后,距离一定会为0
code
#include<bits/stdc++.h>
#define ll long long
using namespace std;
void solve()
{
int n,m,k;
cin>>n>>m>>k;
int x,y;
cin>>x>>y;
int flag=1;
for(int i=1;i<=k;i++)
{
int x1,y1;
cin>>x1>>y1;
if((abs(x1-x)+abs(y1-y))%2==0) flag=0;
}
if(!flag) cout<<"no\n";
else cout<<"yes\n";
}
int main()
{
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int t=1;
cin>>t;
while(t--) solve();
return 0;
}
标签:Her,int,move,距离,flag,两人,Vika,Friends
From: https://www.cnblogs.com/pure4knowledge/p/18314403