|
常用鏈接
留言簿(4)
隨筆分類
隨筆檔案
搜索
最新評論

閱讀排行榜
評論排行榜
Powered by: 博客園
模板提供:滬江博客
|
|
|
|
|
發(fā)新文章 |
|
|
傳說中的暴力搜索。。。 直接雙重循環(huán)。。。
#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);
}

}
|
|