北京信息科技大学第十一届程序设计竞赛（重现赛）F kotori和n皇后

链接：https://ac.nowcoder.com/acm/contest/940/F
来源：牛客网

题目描述
kotori最近在研究n皇后的问题。

所谓n皇后问题是这样的：一个n*n的地图，上面一共放n个皇后，保证任意两个皇后都不能互相攻击（每个皇后可以攻击同一行、同一列以及同一45度角斜线和135度角斜线上的所有其他皇后）。

kotori思考了很久都无法得出答案，整个人都变成琴梨了。她于是拿了一堆皇后在一个无穷大的棋盘上模拟，按照次序一共放了k个皇后。

但是，皇后的站位太复杂了，kotori甚至不知道是否存在两个皇后会互相攻击。于是她想问问聪明的你，在第i个皇后放置在棋盘上之后，是否存在两个皇后可以互相攻击？

输入描述:
第一行输入一个正整数k，代表总共放置的皇后的个数。（1<=k<=1e5）

接下来的k行，每行两个正整数xi和yi，代表每个皇后的坐标。（1<=xi,yi<=1e9）

之后输入一个正整数t，代表t次询问。（1<=t<=1e5）

接下来的t行，每行一个正整数i，代表询问第i个皇后放置后，是否存在互相攻击的情况。（1<=i<=k）

保证不存在两个皇后放置的位置相同。
输出描述:
共t行。每行对应当前的询问是否存在两个皇后可以互相攻击，若是则输出“Yes”，否则输出“No”

用map存行列对角线上是否有皇后存在，然后记录最早符合条件的i

#include
using namespace std;
#define PB push_back
#define LL long long
#define FI first
#define SE second
#define POP pop_back()
#define PII pair
#define PCC pair
#define endl '\n'
#define ls x<<1
#define rs x<<1|1
#define m(x) a[x].l+a[x].r>>1
 
const int N=1e3+7;
const int INF=1e8,mod=109;
 
int n;
map<int,bool>mp;
map<int,bool>mmp;
map<int,bool>p,pp;
 
int main()
{
    int ans=INF;
    cin>>n;
    for(int i=1;i<=n;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        if(mp[x]||mmp[y]||p[x-y]||pp[x+y]){
            ans=min(ans,i);
        }
        mp[x]=1;
        mmp[y]=1;
        p[x-y]=1;
        pp[x+y]=1;
    }
    int t;
    cin>>t;
    while(t--){
        int k;
        scanf("%d",&k);
        if(k>=ans)printf("Yes\n");
        else printf("No\n");
    }
 
    return 0;
}