文件名称:腾讯大厦的饭堂-腾讯编程马拉松
文件大小:6KB
文件格式:JAVA
更新时间:2015-10-03 15:48:04
腾讯 大厦的饭堂 编程 马拉松 java
腾讯大厦的饭堂,一到中午就很多人,为了维护良好的秩序,通常用围栏把队伍围起来。一共有N个栏杆,分布在N个地方,第i个栏杆的位置用坐标(xi,yi)表示,围法是这样的: 1.选取最左边的栏杆(xi最小)为起点。 2.按顺时针方向围起来,顺时针是指从起点开始,每次转弯只能是往右拐。 3.所有栏杆都必须连起来。 4.围栏不能交叉、重叠。 5.Y轴方向为向上递增。输入: 第一行是一个整数T,表示测试数据的组数,后面是T组数据。每组数据的第一行为一个数N(2