BUPT T3： 目前掌握：ABCDEFGHIJ A:多边形面积并模板题 思路：赛中完全不会这个算法。赛后看到两个算法。链接1 链接2链接2算法中并没图解，图片放在收藏里了.jpg B:n个圆的凸包。 思路：队友提供的思路，直接暴力把圆拆点，然后凸包（精度玄学） C:模拟，略 D:模拟，略 E:还是 ...
分类：
其他好文 时间：
2020-09-17 21:27:42
阅读次数：
22
计算公式 周长=2*PI*R 面积=PI*R*R 控制台 import java.io.*; public class MyTest { /*输入圆的半径，求圆的周长和面积*/ public static void main(final String[] args) throws IOExcepti ...
分类：
编程语言 时间：
2020-07-17 13:43:39
阅读次数：
120
以前以为圆的面积并只能辛普森积分。今天才知道原来可以$O(n^2\log n)$做。 大致思路是对每个圆求出不与其他圆重合的角度区域，加上这个角度对应的弓形面积，并且加上这段区域边界两个点的叉积的$\frac{1}{2}$。 仔细画一画图发现这恰好是对的。非常神奇qwq 代码如下 double sq ...
分类：
其他好文 时间：
2020-07-12 01:12:37
阅读次数：
165
题目描述 求 \(n\) 个矩形的面积并。 输入格式 第一行一个正整数 \(n\)。 接下来 \(n\) 行每行四个非负整数 \(x_1, y_1, x_2, y_2\)，表示一个矩形的左下角坐标为 \((x_1, y_1)\)，右上角坐标为 \((x_2, y_2)\)。 输出格式 一行一个正整数 ...
分类：
其他好文 时间：
2020-06-10 22:55:47
阅读次数：
68
输入三角形或者长方形边长，计算其周长和面积并输出 1 //输入三角形或者长方形边长，计算其周长和面积并输出 2 using System; 3 4 namespace tur1_1 5 { 6 class Program 7 { 8 static double calTriangleArea(dou ...
描述用户输入矩形的长和宽，计算其面积并输出，结果四舍五入，保留2位小数。???????????????????????????????????????????????????????????????????????????????????????????????? 输入格式第一行输入一个数字，代表矩 ...
分类：
其他好文 时间：
2020-03-23 20:10:53
阅读次数：
87
扫描线求面积并 "P5490 【模板】扫描线" 如图，假设三个矩形，求其并集的面积。考虑将每个矩形处理成两条平行于 y 轴的线段，左边的线段标记为 +1 ，右边的线段标记为 1 ，用一个四元组$(x, y_1, y_2, k)$存下来，于是我们得到了这样一个图形： 按照四元组中 x 坐标由小到大排序 ...
分类：
其他好文 时间：
2020-03-22 01:21:27
阅读次数：
56
# 题意 多组测试样例，n表示矩形的个数，每个矩形用左上角和右下角来描述，输出这些矩形的面积并， # 题解 一根扫描线从左到右或者从下到上扫描整个图形，在从左往右扫描的情况下，将每个矩形的始边和终边分别标记+1和-1， ...
分类：
其他好文 时间：
2020-03-17 08:20:51
阅读次数：
58
给定 $N\leq 1000$ 个矩形，坐标绝对值 $\leq 10^8$，求矩形面积并。 Solution 难度：L3 离散化后用二维前缀和处理出每个小方格被覆盖的次数，最后扫一遍所有小方格，如果覆盖次数 $\geq 1$，就算上这个小方格的面积 ...
分类：
其他好文 时间：
2020-03-14 10:56:19
阅读次数：
78
扫描线入门 本文的文字部分有些冗长，有些地方讲的也有些枯燥，但是笔者已经尽量让文字不那么晦涩，也加了一些配图，相信坚持看完的读者会有所收获 本文参考：https://blog.csdn.net/tomorrowtodie/article/details/52048323 矩形面积并 对于矩形$A,B ...
分类：
其他好文 时间：
2020-02-25 09:21:36
阅读次数：
53
