几何
wwwlps
这个作者很懒,什么都没留下…
展开
-
Goblin Garden Guards(几何、枚举、标记)
https://nanti.jisuanke.com/t/28882 题意:给出几个圆心和若干个点,求没被圆覆盖的点的个数 题解:对每个圆心(转为某个正方形的内切圆)范围内的点进行标记,最后统计没被标记的结果 #include <iostream> #include <cstdio> #include <algorithm> #include <c...原创 2018-07-30 10:02:35 · 287 阅读 · 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 · 453 阅读 · 0 评论