试题编号: | 201409-2 |
试题名称: | 画图 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。
输入格式 输入的第一行包含一个整数n,表示要画的矩形的个数。 输出格式 输出一个整数,表示有多少个单位的面积被涂上颜色。 样例输入 2 样例输出 15 评测用例规模与约定 1<=n<=100,0<=横坐标、纵坐标<=100。 |
#include<bits/stdc++.h>
using namespace std;
struct draw{
int x1,y1,x2,y2;
};
int main()
{
draw a[101];
int n,ca[101][101]={0},sum=0,maxx=0,maxy=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i].x1 >>a[i].y1 >>a[i].x2 >>a[i].y2 ;
for(int j=a[i].x1 ;j<a[i].x2 ;j++)
{
for(int k=a[i].y1 ;k<a[i].y2 ;k++)
{
ca[j][k]=1;
}
}
if(maxx<a[i].x2 )
maxx=a[i].x2;
if(maxy<a[i].y2 )
maxy=a[i].y2;
}
for(int i=0;i<maxx;i++)
{
for(int j=0;j<maxy;j++)
{
if(ca[i][j]==1)
sum++;
}
}
cout<<sum<<endl;
return 0;
}