1.) 图论 设第 $i$ 个图 $C$ 逆时针旋转 $90°$ 得到 $A$ ,顺时针旋转 $90°$ 得到 $B$ ,则第 $i + 1$ 个图是: A B C C 这样就可以把第 $i$ 张图划分成四个部分。考虑把某个第 $i$ 个图的坐标代换成第 $i 1$ 张图中的坐标,写一个递归即可。 ...
分类:
其他好文 时间:
2018-08-20 14:29:45
阅读次数:
418
凸包模板 写在前面:预备函数 参考博客:https://www.cnblogs.com/nyist-TC-LYQ/p/7208054.html 一、 点的定义: 二、距离公式: 三、叉积:返回结果为正说明p2在向量p0p1的左边(三点构成逆时针方向);返回结果为负说明p2在向量p0p1的右边(三点构 ...
分类:
其他好文 时间:
2018-08-19 19:06:52
阅读次数:
191
极角排序常用的四种方法: 写在前面:存储点的结构体和函数 方法1:利用atan2()函数按极角从小到大排序。 方法2:利用叉积按极角从小到大排序。 叉积=0是指两向量平行(重合);叉积>0,则向量a在向量b的顺时针方向(可以理解为在a在b的下方);叉积<0,则向量a在向量b的逆时针方向(可以理解为在 ...
分类:
编程语言 时间:
2018-08-19 18:27:46
阅读次数:
186
[Arc062] Painting Graphs with AtCoDeer Description 给定一张N点M边的无向图,每条边要染一个编号在1到K的颜色。你可以对一张染色了的图进行若干次操作,每次操作形如,在图中选择一个简单环(即不经过相同点的环),并且将其颜色逆时针旋转一个单位。形式的说, ...
分类:
其他好文 时间:
2018-08-13 21:23:28
阅读次数:
160
题意是给一个 n 边形,给出沿逆时针方向分布的各顶点的坐标,求出 n 边形的重心。 求多边形重心的情况大致上有三种: 一、多边形的质量都分布在各顶点上,像是用轻杆连接成的多边形框,各顶点的坐标为Xi,Yi,质量为mi,则重心坐标为: X = ∑( xi * mi ) / ∑ mi ; Y = ∑( ...
分类:
其他好文 时间:
2018-08-11 13:27:54
阅读次数:
174
题意:一个$n\times n$的有标号点阵,现在用一条直线把它们分成两部分,问有多少种不同的分法 结论:方案数就是以点阵上的点为端点且不经过第三个点的线段数 对一个满足要求的线段,将其绕中点顺时针转一个小角度,所在直线是一种切割方案 对于一种分割方案,把直线逆时针旋转直到卡住,卡到的两个点(在原直 ...
分类:
其他好文 时间:
2018-08-10 14:27:33
阅读次数:
168
假设对图片上任意点(x,y),绕一个坐标点(rx0,ry0)逆时针旋转a角度后的新的坐标设为(x0, y0),有公式:x0= (x - rx0)*cos(a) - (y - ry0)*sin(a) + rx0 ;y0= (x - rx0)*sin(a) + (y - ry0)*cos(a) + ry ...
分类:
其他好文 时间:
2018-08-08 18:50:13
阅读次数:
373
PS:注意啊啊啊啊啊啊,Minato是逆时针旋转,那我们为了旋转回去,应该顺时针。没注意,debug花了好长时间。check的时候是判断当前的旋转是不是与先前的矛盾,比如将黑色那块旋转,就判断旋转后是不是与红色部分矛盾。 ...
分类:
其他好文 时间:
2018-08-03 16:39:50
阅读次数:
160
http://poj.org/problem?id=1584 题意 按照顺时针或逆时针方向输入一个n边形的顶点坐标集,先判断这个n边形是否为凸包。 再给定一个圆形(圆心坐标和半径),判断这个圆是否完全在n边形内部。 分析 1.判断给出了多边形是不是凸多边形。 2.判断圆包含在凸多边形中:一定要保证圆 ...
分类:
其他好文 时间:
2018-07-22 16:54:30
阅读次数:
204
一、题目 n(n < 20)个人站成一圈,逆时针编号为1~n。有两个官员,A从1开始逆时针数,B从n开始顺时针数。在每轮中,官员A数k个停下,官员B数就停下来(注意有可能停在同一个人上)。接下来被选中的一个(或两个人离开)。输出输入格式参见UVa233。 二、解题思路 这是一道简单题,但处理不好很可 ...
分类:
其他好文 时间:
2018-07-21 22:44:42
阅读次数:
188