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

浙公网安备 33010602011771号