hdu 2555 人人都能参加第30届校田径运动会了
来源:互联网 发布:淘宝活动招商入口 编辑:程序博客网 时间:2024/04/25 18:42
人人都能参加第30届校田径运动会了
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1907 Accepted Submission(s): 672
Problem Description
杭州师范大学第29届田径运动会圆满的闭幕了,本届运动会是我校规模最大,参赛人数最多的一次运动会。在两天半时间里,由学生、教工组成的61支代表队共2664名运动员参加了比赛。比赛期间,运动健儿赛出了风格、赛出了水平,共有9人次打破6项校纪录。
我们寝室的4名同学是我班最卖力的啦啦队员,每天都在看台上为班级里的运动员们加油助威,为我班获得精神文明奖立下了汗马功劳。可是遗憾的是,与我校的其他近2万名同学一样,我们自己不能上场表演 :(
于是,我们4名同学为下一届校运会发明了一种人人都能参加的比赛项目:
在地面上有N 个大小不等的长方形陷阱,每个陷阱的周长各不相同,每个参赛者都有一个沙包,闭上眼睛把它扔向地面,如果沙包掉到了某个陷阱里,那么这个参赛者根据这个陷阱的周长长度(如50米),绕跑道跑陷阱的周长长度(如50米),如果沙包没有掉到任何一个陷阱里,那么恭喜你,你跑0米。
有m<20000个同学参加了比赛,为了给跑步跑得最多的三位同学(冠军、亚军、季军)颁发安慰奖,必须给这m个同学的跑的长度按从多到少排序。
如下图一样的坐标系与长方形,这些长方形(陷阱)的四条边都与X轴或Y轴平行,它们之间互不相交,它们的左上角顶点的坐标与右下角顶点的坐标已知,给定一个你扔出去的沙包(看作是一个点)的坐标,可以得到你要跑的距离。(注意,这里的坐标值都不超过10000)
我们寝室的4名同学是我班最卖力的啦啦队员,每天都在看台上为班级里的运动员们加油助威,为我班获得精神文明奖立下了汗马功劳。可是遗憾的是,与我校的其他近2万名同学一样,我们自己不能上场表演 :(
于是,我们4名同学为下一届校运会发明了一种人人都能参加的比赛项目:
在地面上有N 个大小不等的长方形陷阱,每个陷阱的周长各不相同,每个参赛者都有一个沙包,闭上眼睛把它扔向地面,如果沙包掉到了某个陷阱里,那么这个参赛者根据这个陷阱的周长长度(如50米),绕跑道跑陷阱的周长长度(如50米),如果沙包没有掉到任何一个陷阱里,那么恭喜你,你跑0米。
有m<20000个同学参加了比赛,为了给跑步跑得最多的三位同学(冠军、亚军、季军)颁发安慰奖,必须给这m个同学的跑的长度按从多到少排序。
如下图一样的坐标系与长方形,这些长方形(陷阱)的四条边都与X轴或Y轴平行,它们之间互不相交,它们的左上角顶点的坐标与右下角顶点的坐标已知,给定一个你扔出去的沙包(看作是一个点)的坐标,可以得到你要跑的距离。(注意,这里的坐标值都不超过10000)
Input
第一行是两个正整数m<20000,n<100,它表示有m 个同学参加了扔沙包比赛,有n个陷阱。
接下去m行是m个同学扔出去的沙包的坐标,每一行都是两个正整数。
接下去的n行是陷阱的坐标,每行有4个正整数,它们从左到右分别是:陷阱左下角顶点的横坐标的值、陷阱左下角顶点的纵坐标的值,陷阱右上角顶点的横坐标的值、陷阱右上角顶点的纵坐标的值。
接下去m行是m个同学扔出去的沙包的坐标,每一行都是两个正整数。
接下去的n行是陷阱的坐标,每行有4个正整数,它们从左到右分别是:陷阱左下角顶点的横坐标的值、陷阱左下角顶点的纵坐标的值,陷阱右上角顶点的横坐标的值、陷阱右上角顶点的纵坐标的值。
Output
m个同学按跑的距离的多少,从多到少输出,一个数字一行。
Sample Input
5 315 2732 9322 398 465 2322 65 100 762 5 7 954 6 94 24
Sample Output
1160000
#include<stdio.h>#include <iostream>#include <algorithm>using namespace std;struct Distance{ int x; int y; int sum;};struct xianjin{ int x1,y1; int x2,y2;};int cmp(const void *A,const void *B ){ Distance *a=(Distance*)A; Distance *b=(Distance*)B; return b->sum-a->sum;}int main(){ Distance d[20001]; xianjin a[101]; int m,n; while (cin>>m>>n) { for (int i=0; i<m; i++) { cin>>d[i].x>>d[i].y; d[i].sum=0; } for (int i=0; i<n; i++) { cin>>a[i].x1>>a[i].y1; cin>>a[i].x2>>a[i].y2; } for (int i=0; i<m; i++) { for (int j=0; j<n; j++) { if(d[i].x>=a[j].x1 && d[i].x<=a[j].x2 && d[i].y>=a[j].y1 && d[i].y<=a[j].y2) { d[i].sum=2*((a[j].x2-a[j].x1)+(a[j].y2-a[j].y1)); break; } } } qsort(d, m, sizeof(d[0]), cmp); for (int i=0; i<m; i++) { cout<<d[i].sum<<endl; } } return 0;}
0 0
- HDU 2555 人人都能参加第30届校田径运动会了
- hdu 2555 人人都能参加第30届校田径运动会了
- hdu 2555 人人都能参加第30届校田径运动会了
- hdu 2555 人人都能参加第30届校田径运动会了
- HDU-2555-人人都能参加第30届校田径运动会了
- hdu 2555 人人都能参加第30届校田径运动会了
- HDU 2555 人人都能参加第30届校田径运动会了
- hdu 2555 人人都能参加第30届校田径运动会了
- HDOJ/HDU 2555 人人都能参加第30届校田径运动会了(判断加排序~)
- HDU:2555 人人都能参加第30届校田径运动会了
- 人人都能参加第30届校田径运动会了 2555
- 杭电2555(人人都能参加第30届校田径运动会了)
- HDOJ 2555 人人都能参加第30届校田径运动会了
- HDU2555:人人都能参加第30届校田径运动会了
- 1407222058-hd-人人都能参加第30届校田径运动会了.cpp
- HDU2555 人人都能参加第30届校田径运动会了【水题】
- HDU2555 人人都能参加第30届校田径运动会了
- 人人都能成为百万富翁
- 集合(Collections-reverseOrder)
- 公司某项目前端技术积累
- 如何附加数据库
- Nginx学习——Nginx进程间的通信
- 遇到bower Arguments to path.join must be strings
- hdu 2555 人人都能参加第30届校田径运动会了
- android 弹出软键盘将底部视图顶起有关问题
- HDU 1199(ZOJ 2301)Color the ball (树状数组 区间覆盖)
- 面试中经常问的三种简单排序方法
- 集合(Arrays)-数组变集合
- Oracle BPM开发中遇到的一些问题和解决方法
- 【HDU1978】How many ways DP行走方式
- 【TOJ 1661】Solitaire【BFS】
- HDU 1060 Leftmost Digit