题目传送门 1 /* 2 题意：一只兔子顺时针跳，另一只逆时针跳，跳石头权值相等而且不能越过起点 3 LPS：这道就是LPS的应用，把环倍增成链，套一下LPS，然而并不能理解dp[i][i+n-2] + 1，看别人的解题报告吧，以后来补(玩游戏) 4 详细解释 5 */ 6 /...
分类：
其他好文 时间：
2015-08-08 19:41:15
阅读次数：
105
1. Rotate Image 旋转图像顺时针旋转90度：先沿水平线翻转，再沿主对角线翻转。逆时针旋转90度：先沿竖直线翻转，再沿主对角线翻转。顺时针旋转180度：水平翻转和竖直翻转各一次。 逆时针旋转180度效果同顺时针180度。
分类：
其他好文 时间：
2015-08-08 14:59:58
阅读次数：
122
1.题目描述：点击打开链接
2.解题思路：本题属于几何变换专题，一开始想着随便枚举两个点，然后都进行一下旋转变换，最后利用原始点和旋转后的点所在直线的中垂线的交点求解。然而发现精度损失很大，而且可能有特殊情况没有考虑到。学习了一下几何变换的方法。
由于旋转操作相当于对一个点构成的矩阵和一个旋转矩阵做乘法运算。最基本的旋转变换就是任意一个点围绕原点进行逆时针旋转。如果改成围绕某个定...
分类：
其他好文 时间：
2015-08-07 13:29:01
阅读次数：
164
http://www.lydsy.com/JudgeOnline/problem.php?id=2965http://www.tsinsen.com/A1385平面图网络流。首先我们要将平面图转化成对偶图。将每条无向边拆成两个向量，从一条未访问过的向量开始，找到逆时针方向上第一个向量，然后继续访问，...
分类：
其他好文 时间：
2015-08-06 21:41:18
阅读次数：
145
http://blog.csdn.net/zhongjling/article/details/75280911，所谓正反面 glFrontFace(GL_CCW); // 设置CCW方向为“正面”，CCW即CounterClockWise，逆时针 glFrontFace(GL_CW); // .....
分类：
其他好文 时间：
2015-08-05 12:22:07
阅读次数：
116
题意：按顺时针或逆时针顺序给出一个凸n边形的n个点的坐标，然后让一个圆心在(0,0)的圆和凸n边形相交的面积大于等于R，问圆的最小半径。
题解：这题简直坑爹啊，各种细节错误。。修修改改了一天，最后看别人题解也还是不懂为什么OnSegment函数要写成那样。。。明明不能判断点是否在线段上 ╮(╯▽╰)╭
画画图思路不难想到，把凸n边形的每条边都和圆判断关系，如果是边的两点都在圆内，两条边对应一个三...
分类：
其他好文 时间：
2015-08-05 01:05:22
阅读次数：
117
问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输入的图像。...
分类：
其他好文 时间：
2015-08-03 14:23:44
阅读次数：
119
题意：输入正整数n，把整数1，2，3，……，n组成一个环，使得相邻的两个整数之和均为素数。输出时从整数1 开始逆时针排列。同一个环应恰好输出一次。n 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int is_prime(i....
分类：
其他好文 时间：
2015-08-02 16:42:12
阅读次数：
105
??
题意： 面上n个点，某点到其他点的曼哈顿距离最小和，切比雪夫距离最小和。
思路：对于切比雪夫距离可以转化为哈密顿距离，方法是将每个点的坐标逆时针旋转45度然后放大sqrt（2）倍，换成坐标表示也就是（x,y）->(x-y,x+y).
对于第一个问题，求曼哈顿距离最小和，也就是sum（xj-xi）+sum(yj-yi)。
如果直接求时间复杂度无法承受。
所以我们可以先对x排序，对于从...
分类：
其他好文 时间：
2015-07-31 20:25:12
阅读次数：
156
题意：
给出一个顶点在格点上的多边形，顶点逆时针给出；
求1.多边形内部格点数，2.多边形边上格点数，3.多边形面积；
题解：
本题问题顺序与难度无关！
看完了pick定理之后，我猜测是用前两个格点数求出图形面积！
然后我特么就傻x了！
真相其实还是用叉积来求面积。。。
然后记录边上的格点数，也就是边这个向量的gcd(x,y)
注意x,y应该取绝对值，否则求出来一个负数岂...
分类：
其他好文 时间：
2015-07-31 20:23:13
阅读次数：
102
