随笔分类 - 计算几何
摘要：Rectangle and CircleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1933Accepted Submission(s): 451 Problem DescriptionGiven a rectangle and a circle in the coordinate system(two edges of the rectangle are parallel with the X-axis, and the other t
阅读全文
摘要：Intersecting LinesTime Limit:1000MSMemory Limit:10000KTotal Submissions:7897Accepted:3613DescriptionWe 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 three ways: 1) no intersection because they are parallel, 2) intersect
阅读全文
摘要：SegmentsTime Limit:1000MSMemory Limit:65536KTotal Submissions:7363Accepted:2207DescriptionGivennsegments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at least one point in common.In
阅读全文
摘要：Toy StorageTime Limit:1000MSMemory Limit:65536KTotal Submissions:3024Accepted:1726DescriptionMom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular box to put his toys in. Unfortunately, Reza is rebellious and obeys
阅读全文
摘要：TOYSTime Limit:2000MSMemory Limit:65536KTotal Submissions:8275Accepted:3922DescriptionCalculate 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 his toys away when he is finished playing with them. They gave John a rectangular
阅读全文
