[CHN]liurui

题目概述：有N个点，一个距离参数L每个点坐标x,y由这些点构造一个周长最短的图形使得所有点不在该图形外部，再构造另一个周长最短图形，使得旧图形在新图形内部且新图形上任何点到旧图形的距离等于L输入：第一行N,L，其后N行，每行x,y输入只有一组限制：3输出：一个整数，新图形的周长，小数部分四舍五入到整数输出只有一组样例输入：9 100200 4

题目概述坐标内有N个点(x,y)，每个点序号为n，所有点的横坐标不同，纵坐标也不同，从纵坐标最小的点开始，可向其他任意一个点做线段，但除第一次以外，其后每次只能在上一条线段所在直线的逆时针一侧找点连线，且所做线段不能与已经存在的线段相交，按序号升序给出所有点，问最多可连接多少个点，并求其连接的顺序时限1000ms/3000ms输入第一行正整数times，其后times组数据，每组数据第一行正整数N，

题目概述按逆时针顺序给定一个有N个顶点的多边形所有顶点的坐标x,y，求其凹凸性时限1000ms/2000ms输入第一行正整数N，下一行N对整数x,y，输入到N=0结束限制没有限制输出每行一个字符串，若多边形为凸，则为 convex 否则为 concave样例输入 4 0 0 1 0 1 1 0 1 0样例输出 convex讨论计算几何，判断凹凸性，由于确定是逆时针序，故

题目概述给定一个凸多边形上的N个点的坐标x,y，问该多边形是否稳定时限1000ms/3000ms输入第一行正整数times，其后times组数据，每组数据第一行正整数N，其后N行，每行两个正整数x,y限制1<=times<=10;1<=N<=1000输出每行一个字符串，若该多边形稳定，则为 YES 否则为 NO样例输入 4 6 0 0 1 2 3 4 2 0

题目概述给定一个多边形中N个点的坐标x,y，每50面积可以放一个物体，求最多可放多少个物体时限2000ms/6000ms输入第一行正整数N，其后N行，每行两个整数x,y，输入到EOF为止限制1<=N<=10000;-1000<=x,y<=1000输出每行一个数，所求最多可放物体数样例输入 4 0 0 0 101 75 0 75 101样例输出 151讨论计算几何，

题目概述平面直角坐标系中给定N个相互独立的点的坐标x,y，求最远两点间距离的平方时限3000ms/9000ms输入第一行正整数N，其后N行，每行两个整数x,y，输入到EOF为止限制2<=N<=50000;-10000<=x,y<=10000输出每行一个数，为所求距离的平方样例输入 4 0 0 0 1 1 1 1 0 8 5 15 15 10 0 0

题目概述在直角坐标系中，有N棵可视为点的树，每棵树都有自己的编号，需要砍掉其中一部分来造围栏围住剩下的树，每棵树的坐标x,y，价值v，砍掉后可建造围栏长度l，问砍掉哪些树可以在损失价值最小的情况下围住剩下的树，以及会余下可造多长围栏的木头 损失相同的情况下以砍树最少的为准时限1000ms/3000ms输入第一行正整数N，其后N行，每行4个正整数x,y,v,l，每棵树的编号为其在该组数据中出现的序号