随笔分类 - 计算几何
摘要:终究还是我太蠢了!!!! 原来这是两个同心圆的相交部分,(最中间是空的)我画的1和2部分加起来就是了。 无法理解字面意思。害 题意:计算两个一样的圆环相交的面积,给出r1小的圆的半径,r2是大的圆的半径,接下去给出两行x、y,代表两个圆环的圆心。 思路: 两个大的圆的相交部分-左边大圆和右边小圆的相
阅读全文
摘要:题意: 国王要把n个城堡外建城墙,使得城墙距离任一城堡的距离都大于L,给出n个城堡的坐标,求城墙的最小周长。 思路: 利用城堡的坐标可以形成一个凸包,在拐角处画一个半径为L的圆弧,最终所有圆弧合起来正好是一个半径为L的圆,所以答案就是凸包的周长+半径为L的圆的周长。 先求凸包的顶点,再叉积求面积,两
阅读全文
摘要:题意:求给定的n个坐标形成的凸包面积 套公式即可。 从而引入凸包 思路: 本题利用叉乘求面积(选取凸包上的一个点作为基点,然后把多边形分成许多的三角形,然后用叉积去算三角形面积即可) 求解凸包用到的是Andrew算法,Graham算法的变种,速度更快稳定性也更好。 两种算法的复杂度均为O(nlogn
阅读全文
摘要:题意: 给出一条管道的几个点(是折线),判断管道之间是否有相交, 思路: 把每条管道的折线形式分为一个个线段,每条管道的线段和其他管道的线段进行枚举判断 说白了就是:判断线段是否相交,也是模板题 AC代码: 1 #include<iostream> 2 #include<algorithm> 3 #
阅读全文
|
|||||||||
日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
---|---|---|---|---|---|---|---|---|---|
26 | 27 | 28 | 29 | 30 | 31 | 1 | |||
2 | 3 | 4 | 5 | 6 | 7 | 8 | |||
9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
16 | 17 | 18 | 19 | 20 | 21 | 22 | |||
23 | 24 | 25 | 26 | 27 | 28 | 1 | |||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
搜索
积分与排名
- 积分 - 173721
- 排名 - 7511
随笔分类
- .NET后端开发(169)
- Amazon SAA(4)
- C++(45)
- Cloud System DevOps(2)
- DP(32)
- IELTS(13)
- JAVA(18)
- Kafka(4)
- LeetCode(2)
- Linux(22)
- OpenCV(1)
- Python(14)
- Python机器学习(5)
- React(1)
- TensorFlow(2)
- Tools(6)
- 暴力/贪心/水题(30)
- 公式题/规律题(13)
- 计算机基础(15)
- 计算几何(4)
- 蓝桥杯(19)
- 面试(33)
- 其他(19)
- 前端(14)
- 前缀和(1)
- 区间问题(非DP类型)(1)
- 设计模式(4)
- 数据结构(17)
- 数据库(54)
- 数论(81)
- 思维题(23)
- 搜索(39)
- 图论(69)
- 网络流(18)
- 未解决问题(1)
- 线段树/树状数组(17)
- 字符串(26)
- 更多
随笔档案
- 2024年3月(3)
- 2024年1月(2)
- 2023年11月(1)
- 2023年5月(1)
- 2023年3月(2)
- 2022年12月(1)
- 2022年11月(1)
- 2022年10月(4)
- 2022年9月(2)
- 2022年8月(12)
- 2022年7月(1)
- 2022年4月(3)
- 2022年1月(1)
- 2021年12月(2)
- 2021年11月(11)
- 2021年10月(14)
- 2021年9月(1)
- 2021年8月(2)
- 2021年7月(9)
- 2021年6月(9)
- 2021年5月(53)
- 2021年4月(39)
- 2021年3月(82)
- 2021年2月(49)
- 2021年1月(14)
- 2020年12月(8)
- 2020年11月(11)
- 2020年10月(32)
- 2020年9月(34)
- 2020年8月(10)
- 2020年7月(8)
- 2020年6月(35)
- 2020年5月(17)
- 2020年4月(42)
- 2020年3月(39)
- 2020年2月(38)
- 2020年1月(18)
- 2019年12月(6)
- 2019年11月(12)
- 2019年10月(14)
- 2019年9月(24)
- 2019年8月(37)
- 2019年7月(21)
- 2019年6月(2)
- 2019年5月(8)
- 更多
最新评论
- 1. Re:DataGrip导出数据库sql文件
- @金融融融融果果 没哎...
- --抓水母的派大星
- 2. Re:DataGrip导出数据库sql文件
- @抓水母的派大星 你不是在中国吗?...
- --金融融融融果果
- 3. Re:DataGrip导出数据库sql文件
- @金融融融融果果 哈哈哈可能因为有时差 这个博客园时间默认是中国的...
- --抓水母的派大星
- 4. Re:DataGrip导出数据库sql文件
怎么这么早起来写博客
- --金融融融融果果
- 5. Re:2021.3.7阿里研发笔试第一场 - 研发工程师JAVA (实习生)
- @zzz-via 给你一个假设,如果id=1、id=2、id=3的牌各有一张,矩形为3*3,我们把牌放入坐标为(0,2), (1,1), (2,0)中,不就是其中一种情况,考虑一下斜着放...
- --抓水母的派大星