摘要: Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6767 Accepted 阅读全文
posted @ 2016-08-10 20:48 樱花庄的龙之介大人 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 2025: 多边形的公共部分 Description 给定两个简单多边形, 你的任务是判断二者是否有面积非空的公共部分。如下图, (a)中的两个 矩形只有一条公共线段,没有公共面积。 (a) (b) 在本题中,简单多边形是指不自交(也不会接触自身)、不含重复顶点并且相邻边不共线的多 边形。 注意: 阅读全文
posted @ 2016-08-10 17:12 樱花庄的龙之介大人 阅读(345) 评论(0) 推荐(0) 编辑