2015年2月13日
POJ 1584 A Round Peg in a Ground Hole (判断凸多边形，点到线段距离，点在多边形内)
摘要： A Round Peg in a Ground HoleTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5400Accepted: 1713DescriptionThe DIY Furniture company specialize... 阅读全文
posted @ 2015-02-13 21:12 Doli 阅读(102) 评论(0) 推荐(0) 编辑
POJ 1410 Intersection (判断线段和矩形(凸多边形)关系）
摘要： IntersectionTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12156Accepted: 3155DescriptionYou are to write a program that has to decide wheth... 阅读全文
posted @ 2015-02-13 16:13 Doli 阅读(107) 评论(0) 推荐(0) 编辑
POJ 1556 The Doors (线段交+最短路)
摘要： The DoorsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 6617Accepted: 2634DescriptionYou are to find the length of the shortest path through... 阅读全文
posted @ 2015-02-13 14:25 Doli 阅读(102) 评论(0) 推荐(0) 编辑