|
常用链接
留言簿(4)
随笔分类
随笔档案
搜索
最新评论

阅读排行榜
评论排行榜
Powered by: 博客园
模板提供:沪江博客
|
|
|
|
|
发新文章 |
|
|
传说中的暴力搜索。。。 直接双重循环。。。
#include"stdio.h"
 struct rec {
int x1,x2,y1,y2;
}rec [5001];
bool cover(int i,int j)
 {
if((rec[i].x1>=rec[j].x1)&&(rec[i].x2<=rec[j].x2)&&(rec[i].y1>=rec[j].y1)&&(rec[i].y2<=rec[j].y2))return true;
else return false;
}

int main()
  {
int n,i,k,j;
while(scanf("%d",&n)!=EOF)
 {
k=0;
for(i=1;i<=n;i++)
scanf("%d%d%d%d",&rec[i].x1,&rec[i].x2,&rec[i].y1,&rec[i].y2);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
 if(i!=j&&cover(i,j)) {k++;break; }
printf("%d\n",k);
}

}
|
|