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

题目大意：给你M个同学丢的沙包位置，和N个矩形的对角坐标，对于每个同学，如果沙包在某个矩形内，则该同学跑步距离为该矩形的周长，如果没有在任何一个矩形内，则该同学跑步距离为0米，对所有同学跑步距离从大到小排序并输出。

分析：就是先比较，遍历每个陷阱，判断那个点是不是在那个陷阱中（包括边界！！！），如果在，就等于那个陷阱的周长~

这个题目坑爹的地方就是~可能有2个或着多个陷阱的边会重叠~而题目说不相交~我们只要找到了那个点首先在哪个陷阱上就可以了~break跳出循环，没必要往下找~

我会在代码中注释~

import java.util.Arrays;import java.util.Scanner;public class Main{    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        while(sc.hasNext()){            int m =sc.nextInt();            int n =sc.nextInt();            int a[][] = new int[m][2];            int b[][] = new int[n][4];            for(int i=0;i
     
      =b[j][0]&&a[i][0]<=b[j][2]&&a[i][1]>=b[j][1]&&a[i][1]<=b[j][3]){                            num[i]=2*Math.abs( (b[j][2]-b[j][0]) )+2*Math.abs( (b[j][3]-b[j][1]) );                            break;                            //如果没有这个break就会WA                            //题意出现问题！因为如果按照它说的，//陷阱不相交，有没有这个break其实是一样的！但是事实却是没有这个break就会WA                    }                }            }            Arrays.sort(num);            for(int i=num.length-1;i>=0;i--){                System.out.println(num[i]);            }        }    }}