有一个n×m的网格，小A在(x, y), 有另外k个人，第i个人在(xi, yi), 每一秒每个人必须移动到相邻的格子，判断是否存在一个时刻小A和至少一个人在同一个格子。

最新推荐文章于 2024-11-21 11:23:16 发布

原创最新推荐文章于 2024-11-21 11:23:16 发布 · 504 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法

codeforces 专栏收录该内容

95 篇文章

订阅专栏

这段C++代码是用于解决一个抓人游戏问题，判断第i个人能否抓住小A，条件是其与小A在x轴和y轴上的绝对差之和为偶数。如果满足这个条件的人数超过1，表示无法抓住小A；否则可以抓住。

题目

思路：独立地看第i个人，当且仅当(abs(x[i] - x) + abs(y[i] - y)) % 2 == 0, 第i个人才能抓到小A

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define fi first
#define se second
#define lson p << 1
#define rson p << 1 | 1
const int maxn = 1e6 + 5, inf = 1e18, maxm = 4e4 + 5, mod = 1e9 + 7, N = 1e6;
int a[maxn], b[maxn];
// bool vis[maxn];
int n, m;
int vis[105][105] = {0};
string s;

void solve(){
    int res = 0;
    int q, k;
    int x0, y0;
    int x[105], y[105];
    cin >> n >> m >> k;
    cin >> x[0] >> y[0];
    int cnt = 0;
    for(int i = 1; i <= k; i++){
        cin >> x[i] >> y[i];
        int dx = abs(x[0] - x[i]);
        int dy = abs(y[0] - y[i]);
        if((dx + dy) % 2 == 0){
            cnt++;
        }
    }
    if(cnt >= 1){
        cout << "No\n";
    }
    else cout << "Yes\n";
    
}
    
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    int T = 1;
    cin >> T;
    while (T--)
    {
        solve();
    }
    return 0;
}