几何
关注
分享
扫一扫
wwwlps
这个作者很懒，什么都没留下…
展开
-
Goblin Garden Guards(几何、枚举、标记）
https://nanti.jisuanke.com/t/28882题意：给出几个圆心和若干个点，求没被圆覆盖的点的个数题解：对每个圆心（转为某个正方形的内切圆）范围内的点进行标记，最后统计没被标记的结果#include <iostream>#include <cstdio>#include <algorithm>#include <c...原创 2018-07-30 10:02:35 · 315 阅读 · 0 评论 -
Rolling The Polygon（几何、余弦定理、PI的定义）
https://nanti.jisuanke.com/t/28402题意：一个凸多边形内部有一点，求其滚动一周后该点的路径长度题解：是n段圆弧的累加，用余弦定理求半径长度，acos(x), l/a=r#include<cstdio>#include<cstring>#include<iostream>#include<algorithm...原创 2018-07-30 10:29:48 · 465 阅读 · 0 评论