hdu 2555 人人都能参加第30届校田径运动会了

Problem Description

杭州师范大学第29届田径运动会圆满的闭幕了，本届运动会是我校规模最大，参赛人数最多的一次运动会。在两天半时间里，由学生、教工组成的61支代表队共2664名运动员参加了比赛。比赛期间，运动健儿赛出了风格、赛出了水平，共有9人次打破6项校纪录。
我们寝室的4名同学是我班最卖力的啦啦队员，每天都在看台上为班级里的运动员们加油助威，为我班获得精神文明奖立下了汗马功劳。可是遗憾的是，与我校的其他近2万名同学一样，我们自己不能上场表演 ：(
于是，我们4名同学为下一届校运会发明了一种人人都能参加的比赛项目：
在地面上有N 个大小不等的长方形陷阱，每个陷阱的周长各不相同，每个参赛者都有一个沙包，闭上眼睛把它扔向地面，如果沙包掉到了某个陷阱里，那么这个参赛者根据这个陷阱的周长长度（如50米），绕跑道跑陷阱的周长长度（如50米），如果沙包没有掉到任何一个陷阱里，那么恭喜你，你跑0米。
有m<20000个同学参加了比赛，为了给跑步跑得最多的三位同学(冠军、亚军、季军)颁发安慰奖，必须给这m个同学的跑的长度按从多到少排序。
如下图一样的坐标系与长方形，这些长方形（陷阱）的四条边都与X轴或Y轴平行，它们之间互不相交，它们的左上角顶点的坐标与右下角顶点的坐标已知，给定一个你扔出去的沙包（看作是一个点）的坐标，可以得到你要跑的距离。（注意，这里的坐标值都不超过10000）

 

Input

第一行是两个正整数m<20000，n<100，它表示有m 个同学参加了扔沙包比赛，有n个陷阱。
接下去m行是m个同学扔出去的沙包的坐标，每一行都是两个正整数。
接下去的n行是陷阱的坐标，每行有4个正整数，它们从左到右分别是：陷阱左下角顶点的横坐标的值、陷阱左下角顶点的纵坐标的值，陷阱右上角顶点的横坐标的值、陷阱右上角顶点的纵坐标的值。

 

Output

m个同学按跑的距离的多少，从多到少输出，一个数字一行。

 

Sample Input

   
   

    
    5 3
15 27
32 93
22 3
98 4
65 23

    
    
<span style="font-family:FangSong_GB2312;font-size:14px;">一开始感觉挺麻烦的，仔细想想，只要将沙包控制在陷阱里就行了</span>
    
    
<span style="font-family:FangSong_GB2312;font-size:14px;">#include<stdio.h>
#include<string.h>
#include<stdlib.h>
  int cmp(const void *a,const void *b)
   {
   	 return *(int *)b - *(int *)a; 
   }
 int main()
 {
 	   int m,n;
 	 while (scanf("%d%d",&m,&n)!=EOF)
 	 { 
 	   int a[20001],b[20001],sum[20001];
 	   memset(sum,0,sizeof(sum));
  for(int i=0;i<m;i++)
 	 scanf("%d%d",&a[i],&b[i]);
 	 int a1[101][2],b1[101][2];
  for(int j=0;j<n;j++)
 	   scanf("%d%d%d%d",&a1[j][0],&a1[j][1],&b1[j][0],&b1[j][1]);
      for(int i=0;i<m;i++)
	   {
	   	  
	   	for(int j=0;j<n;j++)
	   	 {
	   	 	if(a[i]>=a1[j][0]&&a[i]<=b1[j][0]&&b[i]>=a1[j][1]&&b[i]<=b1[j][1])
	   	 	   { 
				   sum[i]=(b1[j][1]-a1[j][1])*2+(b1[j][0]-a1[j][0])*2;break; 
	   	 	   }
	   	 	  //此处犯些大错，没有在if判断成立后跳出循环，导致循环继续 错了好几次 
	   	 }
	   }
	      qsort(sum,m,sizeof(sum[0]),cmp); 
	  for(int i=0;i<m;i++)
	    printf("%d\n",sum[i]);
	    } 
	return 0;	   
 }</span>
    
    

    
    22 65 100 762 5 7 954 6 94 24
   
   

 

Sample Output

   
   

    
    116
0
0
0
0