画图
from CCF-CSP 2014-09-2
Time limit:1s
Memory limit:256MB
用二维数组,用点模拟方块,数据量很小,直接暴力就可以了
ac代码:
#include<bits/stdc++.h>
using namespace std;
int n,x2,y2,x3,y3,sum;
bool note[105][105];
int main(){
cin>>n;
for(int i = 1;i <= n;++i){
cin>>x2>>y2>>x3>>y3;
for(int j = x2;j < x3;++j) //注意是小于
for(int k = y2;k < y3;++k) //注意是小于
note[j][k] = 1;
}
for(int i = 0;i < 100;++i)
for(int j = 0;j < 100;++j)
if(note[i][j])
++sum;
cout<<sum;
return 0;
}