2019年10月14日
POJ 3135 Polygons on the Grid（枚举+凸包）
摘要： 题目大意是让你用这n条边放在网格上构成凸包，并且边的两端点必须在网格上。 那么比较容易想到的就是枚举可能情况，因为这样的勾股数组成情况不多，因此可以直接枚举所有连出去的边反映在坐标轴上的所有情况，最后判断是否回到起点并且绕城一个凸包。 但是样例三每条边有最多36个方向，那么366*6！显然会超时，我 阅读全文
posted @ 2019-10-14 17:27 DD_BOND 阅读(197) 评论(0) 推荐(0) 编辑