会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DD_BOND
博客园
首页
新随笔
联系
订阅
管理
2019年10月14日
POJ 3135 Polygons on the Grid(枚举+凸包)
摘要: 题目大意是让你用这n条边放在网格上构成凸包,并且边的两端点必须在网格上。 那么比较容易想到的就是枚举可能情况,因为这样的勾股数组成情况不多,因此可以直接枚举所有连出去的边反映在坐标轴上的所有情况,最后判断是否回到起点并且绕城一个凸包。 但是样例三每条边有最多36个方向,那么366*6!显然会超时,我
阅读全文
posted @ 2019-10-14 17:27 DD_BOND
阅读(198)
评论(0)
推荐(0)
编辑
公告