Rikka with Cake 【多校9 HDU 6681】【欧拉定理+扫描线】
题目链接题目大意有一个蛋糕是一个矩形，一个顶点在（0,0）另一个顶点在（n，m），现在对这个蛋糕进行切割，上下左右四个方向切，问最后这个蛋糕有多少块解题思路首先这个题的一个结论是：块数=交点数+1结论证明：根据欧拉定理：如果一个联通平面图 G有 v 个顶点、e 条边、 g 个面，那么v - e + f = 2那么：接下来贴个官方题解：那么就是如果求c的过程了：我们把每一个竖线...
