klc的博客

poj 3304 segments 计算几何 Given n segments 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.

poj 1039 Pipe 计算几何 The GX Light Pipeline Company started to prepare bent pipes for the new transgalactic light pipeline. During the design phase of the new pipe shape the company ran into the problem of determining how far the light can reach inside each c

poj 3449 Geometric Shapes 计算几何 While creating a customer logo, ACM uses graphical utilities to draw a picture that can later be cut into special fluorescent materials. To ensure proper processing, the shapes in the picture cannot intersect. However, some l

poj 1584 A Round Peg in a Ground Hole 计算几何 The DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, the pieces of wood are attached to one another using a wooden peg that fits into pre-cut holes in each piece to be attached.

poj 1696 Space Ant 计算几何 The most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like creature in the planet Y1999 and called it M11. It has only one eye on the left side of its head and just three f

poj 2653 Pick-up sticks 计算几何 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 to find the top sticks, that is these sticks such that there is no stick on top of them. Stan

poj 1269 Intersecting Lines 计算几何 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 three ways: 1) no intersection because they are parallel, 2) intersect in a line because they

poj 2318 toys 计算几何+二分

poj 2398 Toy Storage 计算几何+二分 Toy Storage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5296 Accepted: 3136 Description Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave R

计算几何 模板