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;
}