问题描述
试题编号: | 201409-2 |
试题名称: | 画图 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 输入格式 输入的第一行包含一个整数n,表示要画的矩形的个数。 输出格式 输出一个整数,表示有多少个单位的面积被涂上颜色。 样例输入 2 样例输出 15 评测用例规模与约定 1<=n<=100,0<=横坐标、纵坐标<=100。 |
本题思路就是 将已经扫描过的区域打上标记,达到去重计算区域面积的目的,需要注意直角坐标与区域之间的关系
坐标数-1=区域数;
代码如下:
#include<bits/stdc++.h>
#include<cstring>
using namespace std;
int map1[100][100];
int n;
struct node
{
int x1;
int y1;
int x2;
int y2;
};
node G[100];
int main()
{
int count=0;
memset(map1,0,sizeof(map1));
cin>>n;
for(int i=0;i<n;i++)
{
cin>>G[i].x1>>G[i].y1>>G[i].x2>>G[i].y2;
if(G[i].x1<G[i].x2)
{
for(int j=G[i].x1;j<G[i].x2;j++)
{
if(G[i].y1<G[i].y2)
{
for(int k=G[i].y1;k<G[i].y2;k++)
{
if(map1[j][k]==0)
{
count++;
map1[j][k]=1;
}
}
}
else
{
for(int k=G[i].y2;k<G[i].y1;k++)
{
if(map1[j][k]==0)
{
count++;
map1[j][k]=1;
}
}
}
}
}
else
{
for(int j=G[i].x2;j<G[i].x1;j++)
{
if(G[i].y1<G[i].y2)
{
for(int k=G[i].y1;k<G[i].y2;k++)
{
if(map1[j][k]==0)
{
count++;
map1[j][k]=1;
}
}
}
else
{
for(int k=G[i].y2;k<G[i].y1;k++)
{
if(map1[j][k]==0)
{
count++;
map1[j][k]=1;
}
}
}
}
}
}
cout<<count<<endl;
return 0;
}