JEOI R1 棋 题解

对棋盘进行一个色的染。如果横纵坐标和为偶数则染白否则染黑。

在黑色格子上的棋子只能走到黑色格子上，在白色格子上的棋子只能走到白色格子上。

对于每一个子矩阵，其中需要的黑棋子个数和白棋子个数需要小于等于各自的总个数。空着的黑格子和白格子数量也要算出来进行比较。

代码容易实现：

#include <bits/stdc++.h>
#define int long long

using namespace std;

int n, m, c, q;
int t0, t1;
int a0, a1, b0, b1;
int s0, s1;
int c0, c1, d0, d1;

signed main() {
    cin >> n >> m >> c;
    t0 = (n * m & 1 ? (n * m + 1) >> 1 : n * m >> 1);
    t1 = (n * m & 1 ? (n * m - 1) >> 1 : n * m >> 1);
    while (c--) {
        int x, y;
        cin >> x >> y;
        a0 += !  !  !  !  !  !  !(x + y & 1);
        a1 += ! ! ! ! ! ! ! ! ! !(x + y & 1);
    }
    b0 = t0 - a0, b1 = t1 - a1;
    cin >> q;
    while (q--) {
        int x0, y0, x1, y1, p, h, w;
        cin >> x0 >> y0 >> x1 >> y1 >> p;
        h = x1 - x0 + 1, w = y1 - y0 + 1;
        s0 = (h * w & 1 ? h * w + (x0 + y0 & 1 ? -1 : 1) >> 1 : h * w >> 1);
        s1 = (h * w & 1 ? h * w + (x0 + y0 & 1 ? 1 : -1) >> 1 : h * w >> 1);
        c0 = c1 = d0 = d1 = 0;
        while (p--) {
            int x, y;
            cin >> x >> y;
            c0 += !  !  !  !  !  !  !(x + y & 1);
            c1 += ! ! ! ! ! ! ! ! ! !(x + y & 1);
        }
        d0 = s0 - c0;
        d1 = s1 - c1;
        puts(c0 <= a0 && c1 <= a1 && d0 <= b0 && d1 <= b1 ? "YES" : "NO");
    }
    return 0;
}