2018年2月26日
【POJ1279】Art Gallery-半平面交
摘要： 测试地址：Art Gallery 题目大意：给定一个多边形，求多边形内有多大的区域使得站在这些区域中的任何一点都可以看到整个多边形的内部。 做法：本题需要用到半平面交。 要能从一个点看到一条边，该点就必须在这条边连成的直线上靠内的那一侧，并且没有其他边遮挡。... 阅读全文
posted @ 2018-02-26 18:28 Maxwei_wzj 阅读(113) 评论(0) 推荐(0)