2013年7月16日

POJ 1584 A Round Peg in a Ground Hole(判断凸多边形,点到线段距离,点在多边形内)

摘要: A Round Peg in a Ground HoleTime Limit:1000MSMemory Limit:10000KTotal Submissions:4438Accepted:1362DescriptionThe 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 eac 阅读全文

posted @ 2013-07-16 23:12 kuangbin 阅读(1432) 评论(0) 推荐(0) 编辑

POJ 3449 Geometric Shapes(判断几个不同图形的相交,线段相交判断)

摘要: Geometric ShapesTime Limit:2000MSMemory Limit:65536KTotal Submissions:1243Accepted:524DescriptionWhile 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 inte 阅读全文

posted @ 2013-07-16 21:12 kuangbin 阅读(1661) 评论(1) 推荐(0) 编辑

POJ 1039 Pipe(直线和线段相交判断,求交点)

摘要: PipeTime Limit:1000MSMemory Limit:10000KTotal Submissions:8280Accepted:2483DescriptionThe 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 阅读全文

posted @ 2013-07-16 08:38 kuangbin 阅读(2998) 评论(1) 推荐(0) 编辑

POJ 2826 An Easy Problem?!

摘要: An Easy Problem?!Time Limit:1000MSMemory Limit:65536KTotal Submissions:7837Accepted:1145DescriptionIt's raining outside. Farmer Johnson's bull Ben wants some rain to water his flowers. Ben nails two wooden boards on the wall of his barn. Shown in the pictures below, the two boards on the wal 阅读全文

posted @ 2013-07-16 01:12 kuangbin 阅读(2788) 评论(0) 推荐(0) 编辑

POJ 3347 Kadj Squares

摘要: Kadj SquaresTime Limit:2000MSMemory Limit:65536KTotal Submissions:2132Accepted:843DescriptionIn this problem, you are given a sequenceS1,S2, ...,Snof squares of different sizes. The sides of the squares are integer numbers. We locate the squares on the positivex-yquarter of the plane, such that thei 阅读全文

posted @ 2013-07-16 00:12 kuangbin 阅读(1183) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: