随笔分类 -  计算几何

摘要：题目：传送门 题意： 给你 n 个不相交的圆， 问你有多少圆不被其他圆内含。 解： 我们把所有圆的左端点和右端点的 x 单独拿出来按升序排序， 然后从左往右扫。 然后遇到左边点就判断这个圆是否被内含， 不被内含就加入 ans。 具体可看代码。 #include <iostream> #include 阅读全文

摘要：题目：传送门 题意： 给你一个矩阵的左下角坐标和右上角坐标，然后给你 n 条线段，将 矩阵切成了 n + 1个区域。 然后给你 m 个玩具的坐标， 问你每个区域各有多少玩具。 题意： 判断一下点和线的关系就行辽， 然后二分优化一下。 #include <iostream> #include <std 阅读全文

摘要：题目： 传送门 题意： 给你n条线段的两个端点，问所有线段投影到一条直线上，这些投影至少相交于一点，就输出Yes!，否则就是 No! 题解： 戳 #include <iostream> #include <stdio.h> #include <string.h> #include <algorith 阅读全文

摘要：此题是刘汝佳老师书里的例题，P260 欧拉定理： 设平面图的顶点数为V，边数为E，面数为F，则 V + F - E = 2； 注意这里的面数包括了外面那个面。 例如 这个图的面数 为 2， 因为包括了封闭面外面那个面。 #include <bits/stdc++.h> #define LL long 阅读全文

摘要：这题是刘汝佳老师书里的例题。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 阅读全文

该文被密码保护。

该文被密码保护。

该文被密码保护。