选择题多了半小时,大题来不及。。

//Tencent_0912_2
import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static class Point{
		public int x;
		public int y;
		
		public Point(int x, int y) {
			this.x = x;
			this.y = y;
		}
		public double getDis(Point p){
			return Math.pow((this.x - p.x) * (this.x - p.x) + (this.y - p.y) * (this.y - p.y), 0.5);
		}
	}
	
	public static void main(String[] args) {
		Point[] ps = new Point[4];
		Scanner in = new Scanner(System.in);
		while(in.hasNext()){
			String res = "";
			int n = in.nextInt();
			while(n-->0){
				int[] locas = new int[8];
				for(int i=0; i<8; i++){
					locas[i] = in.nextInt();
				}
				for(int i=0; i<4; i++){
					ps[i] = new Point(locas[i], locas[i+4]);
				}
				res += judge(ps) + "\n";
			}
			System.out.print(res);
		}
	}

	private static String judge(Point[] ps) {
		double[] dis = new double[6];
		dis[0] = ps[0].getDis(ps[1]);
		dis[1] = ps[0].getDis(ps[2]);
		dis[2] = ps[0].getDis(ps[3]);
		dis[3] = ps[1].getDis(ps[2]);
		dis[4] = ps[1].getDis(ps[3]);
		dis[5] = ps[2].getDis(ps[3]);
		
		Arrays.sort(dis);
		int a = 0, b = 0;
		for(int i=0; i<6; i++){
			if(dis[i] == dis[0]) a++;
			if(dis[i] == dis[5]) b++;
		}
		
		if((a==4 && b==2) || (a==2 && b==4)) return "YES";
		return "NO";
	}
}


全部评论
哈哈哈 同sort了一下……简单快捷😂
点赞 回复 分享
发布于 2017-09-12 21:16

相关推荐

10-28 11:04
已编辑
美团_后端实习生(实习员工)
一个2人:我说几个点吧,你的实习经历写的让人觉得毫无含金量,你没有挖掘你需求里的 亮点, 让人觉得你不仅打杂还摆烂。然后你的简历太长了🤣你这个实习经历看完,估计没几个人愿意接着看下去, sdk, 索引这种东西单拎出来说太顶真了兄弟,好好优化下简历吧
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务