[CHN]liurui

题目概述一个正方形，四个端点分别在(0,0),(0,100),(100,0),(100,100)，有N条直线与之相交，两个交点坐标(x3,y3),(x2,y2)，不存在任何两条重合的直线，正方形内有一定点(X,Y)，该点不在任何直线上，也不在正方形边上输入：第一行N，其后N行，每行4个整数x3,y3,x2,y2，下一行两个浮点数X,Y 输入只有一组限制：0<=N<=30输出：一个字符串，记从定点发

题目概述有一长方形，左上顶点坐标(x1,y1)，右下顶点坐标(x2,y2)，被N条上端点为(up,y1)，下端点为(low,y2)的线段分成N+1部分，向长方形中扔M个质点，每个点坐标(x,y)，求落在每一部分的点的数量时限2000ms/6000ms输入每组数据第一行6个整数N,M,x1,y1,x2,y2，其后N行，每行2个整数up,low，再其后M行，每行2个整数x,y，输入到N=0结束限制1<=

题目概述有一长方形，左上顶点坐标(x1,y1)，右下顶点坐标(x2,y2)，被N条上端点为(up,y1)，下端点为(low,y2)的线段分成N+1部分，向长方形中扔M个质点，每个点坐标(x,y)，求含有不同质点数的分块各有几个时限2000ms/6000ms输入每组数据第一行6个整数N,M,x1,y1,x2,y2，其后N行，每行2个整数up,low，再其后M行，每行2个整数x,y，输入到N=0结束限制

题目概述给定N条线段端点坐标，问是否存在一直线，使所有线段在该直线上的投影有公共点时限1000ms/2000ms输入第一行正整数times，其后times组数据，每组数据第一行正整数N，其后N行，每行4个浮点数，每2个表示1个端点坐标限制1<=N<=100;浮点相对误差限EPS=1e-8输出每行一个字符串，若存在，为Yes!，否则为No!样例输入 3 2 1.0 2.0 3.0 4.

题目概述给定N个点的坐标x,y，问由这些点可构成多少个正方形 正方形的边不要求平行或垂直与坐标轴时限3500ms/10500ms输入第一行正整数N，其后N行，每行两个整数x,y，输入到N=0结束限制1<=N<=1000;-20000<=x,y<=20000输出每行一个数，为所求正方形个数样例输入 4 1 0 0 1 1 1 0 0 9 0 0 1 0

题目概述给定两条直线上各2个点，这4个点互不重合，问两条直线的位置关系是重合，平行，或相交，若相交则求出交点时限1000ms/3000ms输入第一行正整数times，其后times行，每行8个整数，分别代表第一条直线上两个点的坐标和第二条直线上两个点的坐标限制1<=times<=10;-1000<=坐标中的数字<=1000输出第一行为字符串INTERSECTING LINES OUTPUT，其后ti

题目概述在坐标系中扔N根粗细不计的木棒，每根木棒的序号为其被扔的序数，若两木棒相交，则后扔的会被视为“在顶端”，先扔的会被压在下面，给出每根木棒端点坐标，求最后有哪些木棒“在顶端”时限3000ms/9000ms输入每组数据第一行正整数N，其后N行，每行4个浮点数，为木棒端点坐标，输入以N=0结束限制1<=N<=100000;1<=“在顶端”木棒数<=1000输出每行开头为字符串 Top stick

题目概述给定一个N边形所有顶点坐标x,y，求其费马点到所有顶点距离和 费马点是指到多边形所有顶点距离和最小的点时限1000ms/3000ms输入第一行正整数N，其后N行，每行两个整数x,y，输入到EOF为止限制1<=N<=100;0<=x,y<=10000输出每行一个数，为所求距离和，精确到整数样例输入 4 0 0 0 10000 10000 10000 10000 0

题目概述一个无线路由，其覆盖范围只有前方半径为R的半圆区域，路由器放在点T且不可移动，但可调整信号的方向，附近有N个人站在原地，给定其坐标，问无线信号最多可覆盖多少人 在范围边界的人也会被覆盖到，不会有人站在路由器上时限1000ms/3000ms输入第一行两个整数和一个正浮点数，描述路由器坐标及其覆盖半径R，下一行正整数N，其后N行，每行两个整数，描述一个人的坐标，输入到R<0结束限制0<=所有整

题目概述空间中有N个球，其坐标x,y,z，半径r，两个球在以下情况下视为相连，其一，两个球相交或相切，其二两个球表面由一条线段连接，其三两个球不相交，但都和另一个球相交，现在需要在球之间画若干线段使得所有球相连，求所画线段长度和最小值时限1000ms/3000ms输入第一行正整数N，其后N行，每行4个浮点数x,y,z,r，输入到N=0为止限制1<=N<=100;0< x,y,z,r<100输出每行一

题目概述平面中有白点和黑点各N个，各编号1到N，给定他们的坐标x,y，问如何连接黑点与白点使得所有连线互不相交 任何三点不共线，不存在重合点时限5000ms/15000ms输入第一行正整数N，其后N行，每行两个整数x,y，描述白点坐标，其后N行，每行两个整数x,y，描述黑点坐标，输入到EOF为止限制1<=N<=100;-10000<=x,y<=10000输出每组数据输出在N行中，每行一个数，为与白

题目概述直角坐标系中，给定一个三角形的三个顶点坐标，求其内部格点（横纵坐标皆为整数的点）数，顶点和在边上的格点不计时限1000ms/3000ms输入每行六个整数，分表描述三个顶点的坐标，输入以六个0结束限制所有数字绝对值<=15000输出每行一个数，为所求内部格点数样例输入 0 0 1 0 0 1 0 0 5 0 0 5 0 0 0 0 0 0样例输出 0 6讨论计算几

题目概述给定线段的端点坐标(x1,y1),(x2,y2)，矩形一条对角线上的两个点(x3,y3),(x5,y5)，定义矩形的边及内部均属于矩形，相交为线段和矩形有至少一个公共点，且矩形四条边必然分别平行于两条坐标轴，问线段和矩形是否相交时限1000ms/3000ms输入第一行正整数times，其后times行，每行8个整数x1,y1,x2,y2,x3,y3,x5,y5限制没有限制输出每行一个字符，若

题目概述在二维平面中，将两块直木板的某个位置钉起来装雨水，雨水从y轴正方向向下落下，给出木板四个端点的坐标，且木板可视为线段，问钉成的木板装满水时雨水的横截面积时限1000ms/3000ms输入第一行正整数N，代表数据组数，第二行四个整数，描述第一块木板端点坐标，第三行四个整数，描述第二块木板端点坐标，两组中间会有一个空行限制坐标绝对值<=10000输出每行一个数，所求横截面积，保留2位小数样例输入

题目概述有一种管线，横截面是上下平行的两根折线，在坐标系中，两根折线上横坐标相等的点，其纵坐标相差1，管线不透光，不反光，但拐点处不会阻挡光，现有一束光从管线最左侧开口处射入，给定管线上部各点坐标，问光能否贯穿整条管线，若不能，求出其最远到达位置的横坐标时限1000ms/3000ms输入第一行正整数N，代表管线上部共N个端点，其后N行，每行两个浮点数，描述管线上部各端点位置，输入到N=0结束限制2<

题目概述平面坐标系内有若干个图形，可能的种类为正方形(square)，矩形(rectangle)，线段(line)，三角形(triangle)，简单多边形(polygon，其所有边不互相交，且所有边长为正)，给出正方形一条对角线的两个端点，长方形三个顶点（必可以第二个点为顶点构成直角），线段两个端点，三角形三个顶点，简单多边形所有顶点（按顺时针或逆时针），且给出每个图形的名称（一大写英文字母），求每

题目概述给定一任意多边形的定点数N及每个顶点的坐标x,y，一个圆的圆心坐标X,Y及其半径R，问多边形是否为凸多边形，若是，则求圆是否被多边形包含 圆与多边形的边相切视为圆在多边形内部 多边形的顶点会按顺时针或逆时针给出时限1000ms/3000ms输入第一行一个正整数N，三个浮点数R,X,Y，其后N行，每行两个浮点数x,y，输入到N<3为止（因为这不是多边形）限制没有限制输出每行一个字符串，若多

题目概述有一座房子建在道路旁边且和道路隔着一段距离，房主希望路人能完整看到房子朝向道路的那一面，但房子和道路之间隔着有一些障碍物，如果将道路，房子，障碍物都视为平行于x轴的线段，给定这些线段端点的坐标，求道路上最长的一段路使得路人可以完整的看到房子的正面 障碍物不会和房子相交，但可能和房子共线时限1000ms/3000ms输入第一行三个非负浮点数hx1,hx2,hy，描述房子线段的左端点横坐标，右

题目概述以任意顺序给定一个凸Ｎ边形的所有顶点坐标x,y，其中必然包含原点，求其顶点相对于原点的逆时针排序 除了原点，不会有任何点在坐标轴，也不会出现三点共线时限1000ms/3000ms输入每行两个整数x,y，第一行一定是0 0，数据只有一组，输入到EOF结束限制3<=N<=50;-1000< x,y<1000输出每行一个字符串 (x,y) 其中x,y描述一个顶点的位置，相对于原点，按逆时针顺

题目概述坐标原点处有一点，以电脑小键盘除去5的1到9这8个数字描述该点的移动方向，水平或竖直移动都是移动1距离，斜向移动则会移动根号2距离，斜跨一个方格，到数字5结束，最后必然回到原点，且围成的图形必然封闭，求图形的面积时限1000ms/3000ms输入第一行正整数times，其后有times组数据，每组数据由一行中若干数字构成，最后以5结束限制1<=times<=20;1<=每行数字数<=1e6输

题目概述直角坐标系中，一个机器人从任意点出发进行N次移动，每次向右移动dx，向上移动dy，最后会围成一个封闭图形，求该图形的内部和边上共有多少格点（横纵坐标都为整数的点），以及该图形的面积时限1000ms/3000ms输入第一行times，其后有times组数据，每组数据第一行正整数N，其后N行，每行两个整数dx,dy限制3<=N<=100;-100<=dx,dy<=100;(dx,dy)!=(0,

题目概述一个正方形，左下角是(0,0)，右上角是(1,1)，正方形每条边上各有N个点，下边和上边点的横坐标分别为aia_i,bib_i，左边和右边点的纵坐标分别为cjc_j,djd_j，将相应的左右点连接，上下点连接，将正方形划分为若干小四边形，求最大的小四边形面积 点的坐标均按升序给出时限1000ms/3000ms输入第一行正整数N，其后4行，每行N个浮点数，第一行为a1a_1到aNa_N，第二