随笔分类 - (计算几何)多边形的简单算法
摘要:题目链接:https://cn.vjudge.net/problem/URAL-1963 题目大意:给你一个四边形的n个点,让你判断对称点的个数(对称轴的个数*2)。 具体思路:感谢qyn的讲解,具体的判断过程如下,首先判断两条对角线是不合法的。对于当前的对角线,(x2,y2)与(x4,y4)形成的
阅读全文
摘要:题目链接:http://codeforces.com/contest/1100/problem/C 题目大意:给你n和r,n指的是有n个圆围在里面的圆的外面,r指的是里面的圆的半径,然后让你求外面的圆的半径。 具体思路:,我们就可以列出等式,sin(2*pi/(2*n))=R/(R+r). 然后就直
阅读全文
摘要:题目链接:http://codeforces.com/contest/1096/problem/C 题目大意:T是测试样例,然后每一次输入一个角度,然后问你在一个n边形里面,能不能构成这个角度,如果能,输出边数,如果没有就输出-1. 具体思路:利用一个性质,四边形内的每个点都能被这个四边形内的最小的
阅读全文
摘要:给你两个矩形,分别给你矩形的左下角和右上角,问你是否相交。 第一个矩形:(x1,y1),(x2,y2) 第二个矩形: (x3,y3),(x4,y4) 如果满足max(x1,x3)<=min(x2,x4)&&max(y1,y3)<=min(y2,y4),则相交。 具体链接:http://codefor
阅读全文

浙公网安备 33010602011771号