LA 3263 (欧拉定理 + 判断线段相交 + 求线段交点)
摘要:
此题是刘汝佳老师书里的例题,P260 欧拉定理: 设平面图的顶点数为V,边数为E,面数为F,则 V + F - E = 2; 注意这里的面数包括了外面那个面。 例如 这个图的面数 为 2, 因为包括了封闭面外面那个面。 #include <bits/stdc++.h> #define LL long 阅读全文
posted @ 2020-02-17 15:09 Willems 阅读(252) 评论(0) 推荐(0) 编辑