试题编号: | 201409-2 |
试题名称: | 画图 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 输入格式 输入的第一行包含一个整数n,表示要画的矩形的个数。 输出格式 输出一个整数,表示有多少个单位的面积被涂上颜色。 样例输入 2 样例输出 15 评测用例规模与约定 1<=n<=100,0<=横坐标、纵坐标<=100。 |
既然题目规定坐标系是100*100,何乐而不用暴力法,遍历每一个单位矩形。
100分C++代码:
#include <iostream>
using namespace std;
const int N = 100;
struct Rec{
int x1,y1,x2,y2;
};
bool check (int a,int b,Rec r)
{
return a>=r.x1&&a<=r.x2&&b>=r.y1&&b<=r.y2;
}
int main ()
{
Rec r[N];
int n,count=0;
cin>>n;
for(int i=0;i<n;i++){
cin>>r[i].x1>>r[i].y1>>r[i].x2>>r[i].y2;
r[i].x2--;r[i].y2--; //右上角坐标减一,表示单位矩形
}
for(int i=0;i<=N;i++)
for(int j=0;j<=N;j++){ //遍历所有单位矩形
for(int k=0;k<n;k++)
if(check(i,j,r[k])){
count++;
break; //跳出循环避免重复
}
}
cout<<count<<endl;
return 0;
}