# include <stdio.h>
struct node
{
int x1,x2,y1,y2;
}vex[5009];
int solve(int i,int j)
{
if(vex[i].x1>=vex[j].x1&&vex[i].x2<=vex[j].x2&&vex[i].y1>=vex[j].y1&&vex[i].y2<=vex[j].y2)
return 1;
return 0;
}
int main ()
{
int T;
while(scanf("%d",&T)!=EOF)
{
for(int i=0;i<T;i++)
{
scanf("%d%d%d%d",&vex[i].x1,&vex[i].x2,&vex[i].y1,&vex[i].y2);
}
int cnt=0;
for(int i=0;i<T;i++)
for(int j=0;j<T;j++)
{
if(i==j) continue;
else if(solve(i,j)) {cnt++;break;}
}
printf("%d\n",cnt);
}
return 0;
}
水题 暴力过了
poj 1468
最新推荐文章于 2019-02-08 11:33:18 发布