会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chasedeath
首页
新随笔
管理
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)
编辑
公告