题目:染色次数统计
问题描述
在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形,表示将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。下图是一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单元格被涂上颜色,其中紫色部分被涂了两次。给出所有要画的矩形,请按照降序输出被染色次数(包括染色次数0),以及相应的单元格数目。
请编写一个函数paint,统计所有单元格被染色次数,以及相同染色次数的单元格数目。函数定义如下:
void paint(int, int (*)[4], int *);
返回值:函数无返回值。
参数:
参数1:整型变量,表示输入矩形的个数。
参数2:二维整型数组,第2维表示输入矩形的序号,第1维4个元素依次表示矩形左下角横坐标、左下角纵坐标、右上角横坐标和右上角纵坐标。
参数3:一维整型数组,表示统计结果,按照降序,第1个元素存放染色次数,下一个元素存放相同染色次数的单元格数目,以此类推。
注意:函数声明已包含在主程序中,不需要自己定义。只需要提交自定义的函数代码。
主程序如下:
#include<stdio.h>
void paint(int, int (*)[4], int *);
int main()
{
int n,l[100][4];
int result[300];
int i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d%d%d",&l[i][0],&l[i][1],&l[i][2],&l[i][3]);
}
paint(n,l,result);
for(i=0;i<=result[0];i++)
{
printf("%d %d\n",result[i*2],result[i*2+1]);
}
return 0;
}
主函数输入说明:
输入的第一行包含一个整数n,表示要画的矩形的个数,1<=n<=100
接下来n行,每行4个非负整数,分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标。0<=横坐标、纵坐标<=100。
主函数输出说明:
输出n行整数对,按照降序输出被染色次数,以及相应的单元格数目,同行两个整数之间用1个空格分隔。
主函数输入样例:
2
1 1 4 4
2 3 6 5
主函数输出样例:
2 2
1 13
0 9985
void paint(int time, int arr[][4], int* ret)
{
int count[100][100] = { 0 };
for (int n = 0; n < time; n++)
{
for (int i = arr[n][0]; i < arr[n][2]; i++)
{
for (int j = arr[n][1]; j < arr[n][3]; j++)
{
count[i][j]++;
}
}
}
int max = 0;
for (int i = 0; i < 100; i++)
{
for (int j = 0; j < 100; j++)
{
if (count[i][j] > max)
{
max = count[i][j];
}
}
}
int n = 0;
do
{
ret[2 * n] = max;
int tmp = 0;
for (int i = 0; i < 100; i++)
{
for (int j = 0; j < 100; j++)
{
if (count[i][j] == max)
{
tmp++;
}
}
}
ret[2 * n + 1] = tmp++;
n++;
} while (max--);
}