一二三四五 上山打老虎

CCF-CSP-201409-2画图

链接:http://118.190.20.162/view.page?gpid=T15

代码:
map:

#include<bits/stdc++.h>

using namespace std;
map<pair<int,int>,int>mp;
int main (){
    ios::sync_with_stdio(false);
    
    int n,lx,ly,rx,ry;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>lx>>ly>>rx>>ry;
        for(int x=lx;x<rx;x++)
            for(int y=ly;y<ry;y++)
                mp[make_pair(x,y)]=1;
    }
    cout<<mp.size();
    return 0;
}

或者set

#include<bits/stdc++.h>

using namespace std;
set<pair<int,int>>se;
int main (){
    ios::sync_with_stdio(false);
    
    int n,lx,ly,rx,ry;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>lx>>ly>>rx>>ry;
        for(int x=lx;x<rx;x++)
            for(int y=ly;y<ry;y++)
                se.insert({x,y});
    }
    cout<<se.size();
    return 0;
}
posted @ 2021-03-30 14:42  黒川川  阅读(50)  评论(0)    收藏  举报