Description
热爱科学的Kimi这段时间在研究各种颜色,今天他打算做一个关于颜色叠加的小实验。 Kimi有很多张蓝色和黄色的长方形透明塑料卡片。众所周知,如果把蓝色和黄色混合在一起就会变成绿色。因此,Kimi对着光观察蓝色透明卡片和黄色透明卡片的叠加部分也就可以看到绿色啦。 假设在一个二维平面中,一张蓝色的透明卡片和一张黄色的透明卡片都与坐标轴平行放置,即卡片的横边与 x 轴平行,竖边与 y 轴平行。 现在给出一张蓝色卡片和一张黄色卡片的左上角坐标(均为整数)以及两张卡片的长和宽(均为正整数)。
注意:此处定义与 x 轴平行的那组边为长边,与 y 轴平行的那组边为宽边。
请编写一个程序计算这两张卡片叠加后所形成的绿色区域的面积。
Input
单组输入。 第 1 行输入四个整数,分别表示蓝色长方形透明卡片的左上角坐标( x 坐标和 y 坐标)、长和宽。两两之间用英文空格隔开。 第 2 行输入四个整数,分别表示黄色长方形透明卡片的左上角坐标( x 坐标和 y 坐标)、长和宽。两两之间用英文空格隔开。 两张长方形透明卡片的 x 坐标和 y 坐标的取值范围为[-1000, 1000],长和宽的取值范围为[1,200]。
Output
输出一个非负整数,表示两张卡片叠加后所形成的绿色区域的面积。
Sample Input
0 100 200 100
100 150 75 75
Sample Output
1875
1.二维数组:尊敬的访客是否输出是“3750”?其实这是二维数组比较~呕人的地方,因为二维数组Y轴是向下的,然后第二个for遍历如果是for(j=y;j<y+k;j++)就会导致第一种情况,第二种才是正解。
因此我们第二个for应该是for(j=y-k+1;j<=y;j++)向左填补区域,如此,对应a[i][j]++,如果等于2,那么就是绿色,面积++。
因为坐标可以是负数,为了防止数组下标为负,我们x,y全部加1000,两个矩形等位平移不影响结果
#include <stdio.h>
int a[2300][2300];
int main()
{
int x,y,x1,y1,c1,k1,c,k,i,s,cnt=0;
scanf("%d%d%d%d",&x,&y,&c,&k); //输出坐标以及长宽
scanf("%d%d%d%d",&x1,&y1,&c1,&k1);
x+=1000,y+=1000,x1+=1000,y1+=1000; //防止数组为负,全都加1000,相当于两个矩形等位平移,不影响结果
for(i=x;i<=x+c-1;i++){
for(s=y-k+1;s<=y;s++) a[i][s]=1;
}
for(i=x1;i<=x1+c1-1;i++){
for(s=y1-k1+1;s<=y1;s++){
a[i][s]++;
if(a[i][s]==2) cnt++; //如果是2代表是绿色,面积+1
}
}
printf("%d\n",cnt);
return 0;
}
2.应该可能最简便方法
判断矩形A的点是否在矩形B中,在的话就是绿色,面积++;
注意边长长度包括坐标本身,就是比如左上坐标是(1,1),宽是1,那么其实就是自己,所以遍历的时候有个边界不要等于.
#include <stdio.h>
int main()
{
int x,y,c,k,x1,y1,c1,k1,p=0,i,s; //p用来记录面积
scanf("%d%d%d%d%d%d%d%d",&x,&y,&c,&k,&x1,&y1,&c1,&k1);
for(i=x;i<x+c;i++){
for(s=y;s>y-k;s--){
if(i>=x1&&i<x1+c1&&s<=y1&&s>y1-k1) p++; //矩形A坐标也在矩形B中,面积++
}
}
printf("%d\n",p);
return 0;
}