2020年2月17日

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) 编辑

UVA 11178 Morley's Theorem (计算直线交点 + 向量旋转)

摘要: 这题是刘汝佳老师书里的例题。P259 想了解二维几何基础的可以 戳 #include <bits/stdc++.h> #define LL long long #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i, j, k) for(int 阅读全文

posted @ 2020-02-17 14:28 Willems 阅读(153) 评论(0) 推荐(0) 编辑

二维几何基础一些模板

该文被密码保护。 阅读全文

posted @ 2020-02-17 13:46 Willems 阅读(0) 评论(0) 推荐(0) 编辑

导航