2019年12月26日
LOJ#2052. 「HNOI2016」矿区（对偶图）
摘要： 题目描述 平面图&对偶图 平面图的定义：可以放在笛卡尔坐标系中，边只会在给定顶点处相交 把平面图中的每个区域+无穷域当作一个点，每条边变成两边的区域的连边，即为对偶图 把一条边拆成两条，每次找一个点，对于一条边找逆时针的下一条边（总方向是顺时针），直到找出一个环 因此要找一个块的 内侧 就可以按照上 阅读全文
posted @ 2019-12-26 18:18 gmh77 阅读(223) 评论(0) 推荐(0) 编辑