2977696_ac_2609ms_144k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

int n;
struct node
{
	int xmin, xmax;
	int ymin, ymax;
};

node ret[5001];

int cover(int i,int j)
{
	if(ret[i].xmax <= ret[j].xmax && ret[i].xmin >= ret[j].xmin && ret[i].ymax <= ret[j].ymax && ret[i].ymin >= ret[j].ymin)
		return 1;
	return 0;
}

int main()
{
	int n, i, j, ans;

	while(scanf("%d",&n)==1)
	{
		ans = 0;
		for(i = 0; i < n; i++)
		{
			scanf("%d%d%d%d",&ret[i].xmin,&ret[i].xmax,&ret[i].ymin,&ret[i].ymax);
		}
		for(i = 0; i < n; i++)
		{
			for(j = 0; j < n; j++)
			{
				if(i!=j&&cover(i,j))
				{
					ans++;
					break;
				}
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}