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

人人都能参加第30届校田径运动会了 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2756    Accepted Submission(s): 972 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 22 65 100 76 2 5 7 9 54 6 94 24 Sample Output 116 0 0 0 0 题目代码： #include<stdio.h> #include<iostream> #include<algorithm> #include<math.h> #include<stdlib.h> //qsort是包含在这个头文件中的函数 using namespace std; struct point {     int x;     int y;     int C; //沙包投到这一点的人应该跑的长度 }p[20010]; struct retangle {     int lx,ly,rx,ry,L; //陷阱的坐标，周长 }r[105]; int cmp(const void *a,const void *b) {      struct point *aa=(point *)a;      struct point *bb=(point *)b; return(((aa->C)<(bb->C))?1:-1); } int main() {     int m,n,i,j;     scanf("%d%d",&m,&n); //m个人扔沙包，n个陷阱     for(i=0;i<m;i++)     {         scanf("%d%d",&p[i].x,&p[i].y); //输入沙包落地点的坐标         p[i].C=0; //并将要跑的路程赋为0     }     for(i=0;i<n;i++)     {         scanf("%d%d%d%d",&r[i].lx,&r[i].ly,&r[i].rx,&r[i].ry); //输入陷阱的坐标         r[i].L=2*((r[i].rx-r[i].lx)+(r[i].ry-r[i].ly)); //并计算陷阱的周长     }     for(i=0;i<m;i++)      for(j=0;j<n;j++)         {             if(p[i].x>=r[j].lx&&p[i].x<=r[j].rx&&p[i].y>=r[j].ly&&p[i].y<=r[j].ry)             {                     p[i].C=r[j].L;                     break; //因为陷阱不想交，所以如果发现这个沙包掉入了陷阱，后面的就不用考虑了             }         }     qsort(p,m,sizeof(p[0]),cmp); //qsort快排，cmp是构造函数     for(i=1;i<m;i++)         printf("%d\n",p[i].C);     return 0; }