201512-3-画图
Posted bernieloveslife
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了201512-3-画图相关的知识,希望对你有一定的参考价值。
问题描述
在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中显示不同颜色仅为说明方便。
给出所有要画的矩形,请问总共有多少个单位的面积被涂上颜色。
输入格式
输入的第一行包含一个整数n,表示要画的矩形的个数。
接下来n行,每行4个非负整数,分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标。
输出格式
输出一个整数,表示有多少个单位的面积被涂上颜色。
样例输入
2 1 1 4 4 2 3 6 5
样例输出
15
评测用例规模与约定
1<=n<=100,0<=横坐标、纵坐标<=100。
#include<iostream> #include<cstring> using namespace std; char a[101][101]; int n,m; void init(){ int i,j; for(i=0;i<=101;i++){ for(j=0;j<=101;j++){ a[i][j]=‘.‘; } } } void line(int e,int b,int c,int d){ int x1=100-b; int y1=e; int x2=100-d; int y2=c; int i; if(x1==x2){ if(y1>y2) { int temp=y1; y1=y2; y2=temp; } for(i=y1;i<=y2;i++){ if(a[x1][i]==‘-‘){ a[x1][i]=‘+‘; } else { a[x1][i]=‘|‘; } } } else { if(x1>x2){ int temp=x1; x1=x2; x2=temp; } for(i=x1;i<=x2;i++){ if(a[i][y1]==‘|‘){ a[i][y1]=‘+‘; } else { a[i][y1]=‘-‘; } } } } void in(int e,int b,char c){ int x=100-b; int y=e; int i; a[x][y]=c; if(x!=0){ for(i=x;i>=0;i--){ if(a[i][y]==‘-‘ || a[i][y]==‘+‘ || a[i][y]==‘|‘) break; a[i][y]=c; } } if(x!=n-1){ for(i=x;i<n;i++){ if(a[i][y]==‘-‘ || a[i][y]==‘+‘ || a[i][y]==‘|‘) break; a[i][y]=c; } } if(y!=0){ for(i=y;i>=0;i--){ if(a[x][i]==‘-‘ || a[x][i]==‘+‘ || a[x][i]==‘|‘) break; a[x][i]=c; } } if(y!=m-1){ for(i=y;i<m;i++){ if(a[x][i]==‘-‘ || a[x][i]==‘+‘ || a[x][i]==‘|‘) break; a[x][i]=c; } } } int main(){ int q,i,p,j; init(); cin>>m>>n>>q; while(q-->0){ cin>>p; if(p==1){ int e,b; char c; cin>>e>>b>>c; in(e,b,c); break; } else{ int e,b,c,d; cin>>e>>b>>c>>d; line(e,b,c,d); break; } } for(i=100;i>100-n;i--){ for(j=0;j<m;j++){ cout<<a[i][j]; } cout<<endl; } return 0; }
以上是关于201512-3-画图的主要内容,如果未能解决你的问题,请参考以下文章