随笔分类 -  计算几何

摘要：http://219.244.176.199/JudgeOnline/problem.php?id=1239 这是这次陕西省赛的G题，题目大意是一个n*n的点阵，点坐标从(1, 1)到(n, n)，每个点都有权值，然后从(x, y)引x轴的垂线，然后构成一个三角形，三个顶点分别是(0, 0)，(x, 阅读全文

摘要：Problem DescriptionIn Geometry, the problem of track is very interesting. Because in some cases, the track of point may be beautiful curve. For exampl... 阅读全文

摘要：DescriptionFat brother and Maze are playing a kind of special (hentai) game in the playground. (Maybe it’s the OOXX game which decrypted in the last p... 阅读全文

摘要：DescriptionGiven an integer N, your task is to judge whether there exist N points in the plane such that satisfy the following conditions:1. The dista... 阅读全文

摘要：DescriptionThere are N points in total. Every point moves in certain direction and certain speed. We want to know at what time that the largest distan... 阅读全文

摘要：Problem Description小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。注意盘子不能相交也不能和多... 阅读全文

摘要：Description Three wizards are doing a experiment. To avoid from bothering, a special magic is set around them. The magic forms a circle, which covers ... 阅读全文

摘要：DescriptionProblem B: Myacm TrianglesProblem B: Myacm TrianglesSource file:triangle.{c, cpp, java, pas}Input file:triangle.inOutput file:triangle.outT... 阅读全文

摘要：DescriptionThere are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal requir... 阅读全文

摘要：---恢复内容开始---DescriptionGiven a 3-dimension ellipsoid(椭球面)your task is to find the minimal distance between the original point (0,0,0) and points on th... 阅读全文

摘要：Moon GameDescriptionFat brother and Maze are playing a kind of special (hentai) game in the clearly blue sky which we can just consider as a kind of t... 阅读全文

摘要：Problem DescriptionNoting is more interesting than rotation!Your little sister likes to rotate things. To put it easier to analyze, your sister makes ... 阅读全文