按照顺时针或逆时针方向输入一个n边形的顶点坐标集，先判断这个n边形是否为凸包。再给定一个圆形（圆心坐标和半径），判断这个圆是否完全在n变形内部。1、判断凸包：由于点集已经按某个时针方向有序，因此可以先定义一个方向系数direction=0两两枚举n边形的边，用叉积判断这两条边的转向（右螺旋或左螺旋）...
分类：
其他好文 时间：
2014-10-09 14:51:03
阅读次数：
248
设矢量P=(x1,y1)，Q=(x2,y2)，则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积，即：P×Q=x1*y2-x2*y1，其结果是一个伪矢量。叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系：若P×Q>0,则P在Q的顺时针方向。若...
分类：
其他好文 时间：
2014-10-09 14:08:33
阅读次数：
124
题目链接：点击打开链接
题意：
给定T表示case数
下面4行是一个case
每行2个点，u v
每次u可以绕着v逆时针转90°
问最少操作多少次使得4个u构成一个正方形。
思路：
枚举判可行
#include
#include
#include
#include
using namespace std;
int hah,ijj;
int haif...
分类：
其他好文 时间：
2014-10-07 16:47:13
阅读次数：
184
点的变换
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
平面上有不超过10000个点，坐标都是已知的，现在可能对所有的点做以下几种操作：
平移一定距离(M)，相对X轴上下翻转(X)，相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。
操作的次数不超过1000000次，...
分类：
其他好文 时间：
2014-10-03 17:46:44
阅读次数：
207
这是我在知乎上的一个答案。个人非常喜欢这个证明。如何证明平面内任意六个整点都不能组成正六边形？假如整点六边形存在，一定有边长最小的一个，记作.以为中心，将逆时针旋转90度，得到。显然也是整点。类似定义~，它们也都是整点。如你所见，是一个更小的整点六边形，矛盾。由此也可说明整点三角形不存在。因为只要有...
分类：
其他好文 时间：
2014-10-02 23:57:53
阅读次数：
359
题目链接：poj 2991 Crane
题目大意：就是有一个机械手臂，有n结，给定每节的长度，一开始为垂直的。有m次操作，每次将x关节变成角度d，并且输出手臂末端的坐标。
解题思路：点的旋转公式(r为逆时针的角度):
x′=x?cos(r)?y?sin(r)y′=x?sin(r)+y?cos(r)
没有做过类似的题目，线段树每个节点记录的为每节旋转的角度以及单节末端的位置。...
分类：
其他好文 时间：
2014-09-26 21:45:49
阅读次数：
218
原理：当用户旋转屏幕的时候，会进入到你的监听方法中，然后通过window.orientation来获取当前屏幕的状态：0 - 竖屏90 - 逆时针旋转横屏-90 - 顺时针旋转横屏180 - 竖屏，上下颠倒如果你不希望用户使用横屏方式查看你的网页，你可以在设备旋转时间监听里面对body使用CSS3里...
分类：
移动开发 时间：
2014-09-23 09:34:24
阅读次数：
282
本文由PurpleSword(jzj1993)原创，转载请注明。原文网址 http://blog.csdn.net/jzj1993
前面介绍了集成电路的管脚编号识别，这里我们简单了解下51单片机的40个管脚具体的作用。对于没有接触过复杂电子元器件的读者来说，或许会感觉非常难，但实际上完全不需要有畏惧心理。
按照集成电路的管脚识别方法，缺口朝上，逆时针...
分类：
其他好文 时间：
2014-09-22 02:09:21
阅读次数：
327
三点顺序
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？
如：
图1：顺时针给出
图2：逆时针给出
输...
分类：
其他好文 时间：
2014-09-20 19:20:39
阅读次数：
192
题意：给n个点（x,y,p），从1~n，一次每次所有点绕着第 i 个点（原来的）逆时针转pi个弧度，问最后所有点的位置相当于绕哪个点旋转多少弧度，求出那点X和弧度P解法：直接模拟旋转，每次计算新的坐标，最后选两个新的点分别和他们原来的点连一条线，两条线的中垂线的交点即为圆心，求出了圆心就可以求出转了...
分类：
其他好文 时间：
2014-09-17 20:16:42
阅读次数：
226
