矩阵面积相交

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int  main()

{

int  i,j,x1[1000],x2[1000],y1[1000],y2[1000];

int   max1,max2,maxy1,maxy2;

int  n,m,s=0,area=0;

int   a,b,c;

scanf("%d",&a);

    while(a--)

    {

scanf("%d",&n);

for(i=0;i<n;i++)

{

scanf("%d%d%d%d",&x1[i],&y1[i],&x2[i],&y2[i]);

}

for(i=0;i<n;i++)

{

m=0;area=0;s=0;

for(j=0;j<n;j++)

{

if(i!=j)

{

max1=(x1[i]>x1[j])?x1[i]:x1[j];

maxy1=(y1[i]>y1[j])?y1[i]:y1[j];

max2=(x2[i]>x2[j])?x2[j]:x2[i];

maxy2=(y2[i]>y2[j])?y2[j]:y2[i];

if(maxy2>maxy1&&max2>max1)

{

area=(max2-max1)*(maxy2-maxy1);

s=area+s;

m++;

}

}

}

printf("%d %d\n",m,s);

}

}

return  0;

}