hdu 2555 陷阱

#include"stdio.h"
#include"string.h"
#include"algorithm"
using namespace std;


int cmp( const int &a, const int &b )//快排比较函数
{
    if( a > b )
       return 1;
    else
       return 0;
}


int main()
{
 int m,n,i,j,man[3][20005]={0},hole[5][105]={0},k;
 while(scanf("%d %d",&m,&n)!=EOF)
 {
  for(i=0;i<m;i++)scanf("%d %d",&man[1][i],&man[2][i]);
  for(i=0;i<n;i++)
  {
   scanf("%d %d %d %d",&hole[1][i],&hole[2][i],&hole[3][i],&hole[4][i]);
   hole[0][i]=(hole[4][i]-hole[2][i]+hole[3][i]-hole[1][i])*2;
  }
  for(i=0;i<m;i++)//纯暴力的查找
  {
   k=0;
   for(j=0;j<n;j++)
   {
    if(man[1][i]>=hole[1][j]&&man[1][i]<=hole[3][j]&&man[2][i]>=hole[2][j]&&man[2][i]<=hole[4][j])
    {
     man[0][i]=hole[0][j];
     k=1;
     break;
    }
   }
  }
  sort(man[0],man[0]+m,cmp);
  for(i=0;i<m;i++)printf("%d\n",man[0][i]);
 }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值