2020年4月16日
【hdu4785】【闵可夫斯基和】 Exhausted Robot
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4785 题意：一个房间（矩形），里面有一些家具（凸多边形），你有一个扫地机器（凸多边形），扫地机器可以扫地是它的第一个点，能扫地条件是机器完全在房间里面并且和家具没有交（机器可以穿过家具，但穿过的时候不能 阅读全文
posted @ 2020-04-16 14:31 小布鞋 阅读(378) 评论(0) 推荐(0) 编辑