1468.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include <stdio.h>

short x1[5000],x2[5000],y1[5000],y2[5000];

int main()
{
	short ans, i, j, n;
	
	while( scanf( "%hd", &n ) == 1 )
	{
		ans = 0;
		for( i=0; i<n; i++ )
			scanf( "%hd %hd %hd %hd", x1+i, x2+i, y1+i, y2+i );
		
		for( i=0; i<n; i++ )
		for( j=0; j<n; j++ )
		if ( x1[j]<=x1[i] && x2[i]<=x2[j] && y1[j]<=y1[i] && y2[i]<=y2[j] && i != j)
		{
			ans ++;
			break;
		}

		printf( "%hd\n", ans );

	}
	return 0;
}