HDOJ/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

22 65 100 76

2 5 7 9

54 6 94 24

Sample Output

116

題目大意：給你M個同學丢的沙包位置，和N個矩形的對角坐标，對于每個同學，如果沙包在某個矩形内，則該同學跑步距離為該矩形的周長，如果沒有在任何一個矩形内，則該同學跑步距離為0米，對所有同學跑步距離從大到小排序并輸出。

分析：就是先比較，周遊每個陷阱，判斷那個點是不是在那個陷阱中（包括邊界！！！），如果在，就等于那個陷阱的周長~

這個題目坑爹的地方就是~可能有2個或着多個陷阱的邊會重疊~而題目說不相交~我們隻要找到了那個點首先在哪個陷阱上就可以了~break跳出循環，沒必要往下找~

我會在代碼中注釋~