摘要：
题目大意： 一个正方形的墓葬内有n堵墙，每堵墙的两个顶点都在正方形的边界上，现在这些墙将墓葬分割成了很多小空间， 已知正方形内的一个点上存在宝藏，现在我们要在正方形的外面去得到宝藏，对于每个小空间，我们可以炸开它的任意一条边的中点， 现在给出每堵墙的两个节点的坐标和宝藏的坐标，问如果要得到宝藏，需要 阅读全文
摘要：
输入 输入由若干个案例组成。每种情况下的数据以1<n<= 100000，本例的数量为开始。下面的n行各包含四个数字，这些数字是一个端点端点的平面坐标。木棍是按照Stan扔的 顺序排列的。你可以假设顶端不超过1000根。输入以n＝0的情况结束。此案件不应处理。 输出 对于每一个输入案例，打印一行输出， 阅读全文
摘要：
题目大意： 你将通过一个包含障碍墙的房间，找到最短路径的长度。房间在x＝0，x＝10，y＝0，y＝10时都有边。路径的起始点和最后点总是（0, 5）和（10, 5）。 室内也有0至18个垂直墙，每个墙有两个门道。下图显示了这样一个腔室，并显示了最小长度的路径。 输入所示的输入数据如下所示。24 2 阅读全文
摘要：
题目大意： 给定n组数据，每组2条直线，求直线关系，关系有如下 1.重合 2.平行 3.相交于一点 输入： 有n行，每行8个数，表示第一条直线的两点和第二条直线的两点 输出： 格式参照输出样例，对于相交，输出交点 Sample Input Sample Output 阅读全文
摘要：
题目大意： 给出n条线段两个端点的坐标，问所有线段投影到一条直线上, 如果这些所有投影至少相交于一点就输出Yes！，否则输出No！。 输入： 输入以t开头，显示测试用例的数量，然后，t测试用例跟随。每个测试案例以一行包含一个正整数n≤100显示段数。在那之后，N行包含四个实数x1 y1 x2 y2跟 阅读全文