求帮忙
查看原帖
求帮忙
1293455
hahaha_123456楼主2024/6/11 21:53
#include <bits/stdc++.h>
#define un unsigned
#define x first
#define y second
using namespace std;

int main()
{
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int m,n;
    cin>>m>>n;
    vector<vector<un int>> a(4294967295+5,vector<un int>(4294967295+5,0));
    for(un int i=1;i<=m;i++)
    {
        int x_begin,x_end,y_begin,y_end;
        cin>>x_begin>>x_end>>y_begin>>y_end;
        for(un int j=x_begin;j<=x_end;j++)
        {
            for(un int k=y_begin;k<=y_end;k++)
            {
                a[j][k]++;
            }
        }
    }
    vector<pair<int,int>> b(n+5);
    bool ans=true;
    for(un int i=1;i<=n;i++)
    {
        cin>>b[i].x>>b[i].y;
        if(a[b[i].x][b[i].y]!=0)
        {
            ans=false;
            cout<<a[b[i].x][b[i].y<<endl;
        }
    }
    if(ans) cout<<"NO"<<endl;
    return 0;
}

求大佬帮忙。 我知道一定超时。

2024/6/11 21:53
加载中...