HDU 5480 Conturbatio

问题描述

在一个$n\times m$的国际象棋棋盘上有很多车(Rook)，其中车可以攻击他所属的一行或一列，包括它自己所在的位置。
现在还有很多询问，每次询问给定一个棋盘内部的矩形，问矩形内部的所有格子是否都被车攻击到？

输入描述

输入文件包含多组数据，第一行为数据组数$T$。
每组数据有4个正整数$n,m,K,Q$。
$K$为车的数量，$Q$为询问的个数。
接下来有$K$行，每行两个整数$x,y$ ， 表示车所在的坐标。
再接下来有$Q$行，每行4个整数$x1,y1,x2,y2$，表示询问的矩形的左下角与右上角的坐标。

$1\le n,m,K,Q\le 100,000$.
$1\le x\le n,1\le y\le m$.
$1\le x1\le x2\le n,1\le y1\le y2\le m$.

输出描述

对于每组询问，输出Yes或No。

输入样例

2
2 2 1 2
1 1
1 1 1 2
2 1 2 2
2 2 2 1
1 1
1 2
2 1 2 2

输出样例

Yes
No
Yes

Hint

输入数据过大，建议使用scanf                                                                                                     简单题 

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long LL;
const int maxn = 100005;
int T, n, m, k, q, f[2][maxn], x, y, X, Y;

int main()
{
    while (cin >> T)
    {
        while (T--)
        {
            scanf("%d%d%d%d", &n, &m, &k, &q);
            memset(f, 0, sizeof(f));
            while (k--)
            {
                scanf("%d%d", &x, &y);
                f[0][x] = f[1][y] = 1;
            }
            for (int i = 1; i <= n; i++) f[0][i] += f[0][i - 1];
            for (int i = 1; i <= m; i++) f[1][i] += f[1][i - 1];
            while (q--)
            {
                scanf("%d%d%d%d", &x, &y, &X, &Y);
                if (f[0][X] - f[0][x - 1] == X - x + 1 || f[1][Y] - f[1][y - 1] == Y - y + 1) printf("Yes\n");
                else printf("No\n");
            }
        }
    }
    return 0;
}