2020年9月8日
COCI2016/2017 Contest#3 F Meksikanac
摘要： COCI2016/2017 Contest#3 F Meksikanac 设$M=\max\lbrace X_p,Y_p\rbrace$ 分析: 给定的多边形很难直接处理 如果直接枚举平移位置，然后判断每个点是否在多边形内部 由于不是凸包，判断点的位置可以用1.射线法,2.转角判断是否是360 一次 阅读全文
posted @ 2020-09-08 14:28 chasedeath 阅读(205) 评论(0) 推荐(1) 编辑