随笔分类 -  计算几何

POJ 3347 Kadj Squares （计算几何）
摘要：题目： Description In this problem, you are given a sequence S1, S2, ..., Sn of squares of different sizes. The sides of the squares are integer numbers. 阅读全文
posted @ 2018-10-30 20:33 周园顾 阅读(219) 评论(0) 推荐(0)
POJ 1696 Space Ant （极角排序）
摘要：题目： Description The most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like creature in the 阅读全文
posted @ 2018-10-29 22:23 周园顾 阅读(176) 评论(0) 推荐(0)
POJ 1410 Intersection （线段和矩形相交）
摘要：题目： Description You are to write a program that has to decide whether a given line segment intersects a given rectangle. An example: line: start point 阅读全文
posted @ 2018-10-29 14:59 周园顾 阅读(193) 评论(0) 推荐(0)
POJ 1066 Treasure Hunt （线段相交）
摘要：题目： Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to examine the great pyramid of Key-Ops. Using state-of 阅读全文
posted @ 2018-10-24 13:06 周园顾 阅读(176) 评论(0) 推荐(0)
POJ 2653 Pick-up sticks (线段相交)
摘要：题目： Description Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries t 阅读全文
posted @ 2018-10-24 12:14 周园顾 阅读(190) 评论(0) 推荐(0)
POJ 1556 The Doors（线段相交+最短路）
摘要：题目： Description You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber will always have sides at 阅读全文
posted @ 2018-10-23 20:25 周园顾 阅读(244) 评论(0) 推荐(0)
POJ 1269 Intersecing Lines （直线相交）
摘要：题目： Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of thre 阅读全文
posted @ 2018-10-23 19:42 周园顾 阅读(194) 评论(0) 推荐(0)
POJ 3304 Segments（直线)
摘要：题目： Description Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting the 阅读全文
posted @ 2018-10-23 19:07 周园顾 阅读(143) 评论(0) 推荐(0)
POJ 2398 Toy Storage（叉积+二分）
摘要：Description Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangula 阅读全文
posted @ 2018-10-23 14:30 周园顾 阅读(140) 评论(0) 推荐(0)
POJ 2318 TOYS (叉积+二分)
摘要：题目： Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts 阅读全文
posted @ 2018-10-23 14:26 周园顾 阅读(138) 评论(0) 推荐(0)