HDU5480(前缀和)

题目大意：给出大小为n行m列的棋盘，k个車，q个询问（左下角坐标和右上角坐标的矩形）。问：所给出的車能否攻击到整个查询的矩形。

思路：要么每行都有車，要么每列都有車，所以前缀和记录一下行和列的車的个数即可。

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <iostream>
using namespace std;
const int inf = 0x3f3f3f3f;
const int maxn = 111111;
int xx[maxn], yy[maxn];
int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int n, m, k, q;
        int x, x1, x2, y, y1, y2;
        scanf("%d%d%d%d", &n, &m, &k, &q);
        memset(xx, 0, sizeof xx);
        memset(yy, 0, sizeof yy);
        for(int i = 0; i < k; i++)
        {
            scanf("%d%d", &x, &y);
            xx[x] = 1;
            yy[y] = 1;
        }
        for(int i = 1; i <= n; i++)
        {
            xx[i] += xx[i-1];
        }
        for(int i = 1; i <= m; i++)
        {
            yy[i] += yy[i-1];
        }
        for(int i = 0; i < q; i++)
        {
            scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
            if(xx[x2]-xx[x1-1] == x2-x1+1 || yy[y2]-yy[y1-1] == y2-y1+1)
            {
                printf("Yes\n");
            }
            else
            {
                printf("No\n");
            }
        }
    }
    return 0;
}