[CHN]liurui

题目概述按顺时针顺序给定一个简单N边形的所有顶点坐标x,y，求其核的可行域的面积时限1000ms/3000ms输入第一行正整数times，其后有times组数据，每组数据第一行正整数N，其后N行，每行两个整数x,y限制5<=N<=1500;x,y在16位整型范围内输出每行一个保留两位小数的浮点数，为所求可行域的面积样例输入 1 7 0 0 4 4 4 7 9 7

题目概述给定一个简单N边形每个顶点的坐标x,y，问其是否存在核 所有边都与x轴或y轴平行时限1000ms/3000ms输入第一行正整数N，其后N行，每行两个整数x,y，输入到N=0结束限制4<=N<=100输出每组数据输出在两行中，第一行 Floor #A 其中A为数据序数，从1开始，第二行若存在核，则为 Surveillance is possible. 否则为 Surveillanc

题目概述给定一个简单N边形所有顶点的坐标x,y，问其是否存在核时限5000ms/15000ms输入第一行正整数N，其后N行，每行两个整数x,y，输入到N=0结束限制4<=N<=50;0<=x,y<=10000输出每行一个数，如果存在核，为1，否则为0样例输入 6 66 13 96 61 76 98 13 94 4 0 45 68 8

题目概述给定一个简单N边形上所有顶点的坐标x,y，问其是否有核时限1000ms/3000ms输入第一行正整数times，其后有times组数据，每组数据第一个正整数N，其后N对数x,y，每对数描述一个顶点坐标限制3<=N<=100输出每行一个字符串，若存在核，输出YES，否则NO样例输入 2 4 0 0 0 1 1 1 1 0 8 0 0 0 2 1 2 1 1 2 1 2

题目概述按逆时针序给定一个简单凸N边形每个顶点的坐标x,y，求多边形中到所有边距离最远的点到边的距离时限5000ms/15000ms输入第一行正整数N，其后N行，每行两个整数x,y，输入到N=0结束限制3<=N<=100;0<=x,y<=10000输出每行一个浮点数，为所求最远点到边的距离，输出与标准答案误差在1e-5范围内皆视为正确样例输入 4 0 0 10000 0 100

题目概述按顺时针序给定一个简单凸N边形的所有顶点坐标x,y，以及圆的半径R，将两个如此的圆放在多边形中，求圆心的坐标，使得两圆覆盖多边形的面积最大 圆只能与多边形相切，但两个圆可以相交，数据确保多边形的大小足够装下一个圆时限2000ms/6000ms输入第一行两个正整数N,R，其后N行，每行两个整数x,y，输入到EOF结束限制3<=N<=100;1<=R<=1000;-1000<=x,y<=100

题目概述铁人三项分游泳，骑车，跑步三部分，最后总用时最短者获胜，现有N个选手，每个选手在三部分中的速度分别是u,v,w，假设你是（被收买的）主办方，对于每个选手，问你能否通过合理设置三部分的长度使其获胜 每部分长度不能是0，并列获胜不算获胜时限1000ms/3000ms输入第一行正整数N，其后N行，每行3个正整数u,v,w，输入到EOF为止限制1<=N<=100;1<=u,v,w<=10000输出

题目概述一个房间，左下角坐标(0,0)，右上角坐标(10,10)，A把某物藏于某处，B从(0,0)出发，每次走到一个位置，A会说距离藏物点更近了(Hotter)，更远了(Colder)或距离没变(Same)，给定每次B到的位置(x,y)和A喊的话，求可能藏物的区域的面积 A每次只会说Hotter,Colder或Same时限1000ms/3000ms输入每行两个浮点数x,y，代表B到的位置，以及一个

题目概述有N个半平面，给定每个半平面边界上的两个点a,b，其可行域方向为相对于点a的逆时针方向，初始可行域为(0,0)到(10000,10000)的正方形范围，求经过每个半平面切割后，可行域的面积时限6000ms/18000ms输入第一行非负整数N，其后N行，每行四个浮点，描述点a,b的坐标，输入到EOF为止限制0<=N<=20000输出每行一个保留一位小数的浮点数，为所求面积样例输入 3