链接贪心做法,没次找最外面的点,也就是相对前面那条线偏转角度最小的点,除第一个点需要找到最下面的点即Y坐标最小,其余的每次进行极角排序。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #....
分类:
其他好文 时间:
2014-07-17 00:41:01
阅读次数:
285
横滚角(Roll) bank、roll 绕y轴z轴正向为起点逆时针方向:往左为正,往右为负,水平时为0;有效范围:-180度~180度注:下图是从飞机的尾部-->头部方向观察所得俯仰角(El)pitch、elevation 绕x轴z轴负向为起点顺时针方向:竖直向下时为0度,水平时为90度,竖直向上时...
分类:
其他好文 时间:
2014-07-14 14:49:53
阅读次数:
194
1.逆时针代码: 1 // huanxingjz.cpp : Defines the entry point for the console application. 2 // 3 4 #include "stdafx.h" 5 #include 6 #include 7 #include "...
分类:
其他好文 时间:
2014-07-13 09:53:40
阅读次数:
246
今日集训第一日,遇到了判断线段相交问题。跟面积问题一样,这个同样可以用叉积来解决。数学原理证明:首先引出计算几何学中一个最基本的问题:如何判断向量在的顺时针方向还是逆时针方向?把p0定为原点,p1的坐标是(x1,y1),p2的坐标是(x2,y2)。向量的叉积(cross product)实际上就是矩...
分类:
其他好文 时间:
2014-07-12 00:37:19
阅读次数:
406
HDU 4576 Robot(概率题)
题目大意:
第一行4个数字表示:一块圆盘上有n个格子,m个操作,l,r表示区间,接下来m行,每行1个数字w,机器人一开始在1号格子,对于每个操作会顺时针或者逆时针移动w格,问你最终停在区间[l,r]的概率。
解题思路:
去年去杭州比赛遇到了这题,当时因为这题超时打铁了,真心感觉自己当时弱爆了!!
现在回过头来看这题,好简单
第i号格子其实就是只能由 i-w号格子 与i+w号格子得来,而且概率各占1半,所以注意边界,用滚动的思想就行了。...
分类:
其他好文 时间:
2014-07-03 13:49:37
阅读次数:
251
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1143
题意:逆时针给一个凸包的n(n
解法:求最短哈密顿本身是一个NP问题,但是因为是凸包上,可以利用这个做;有一个性质:凸包上的最短哈密顿路径不会出现交叉。所以可以看出来从一点出发,他要么和顺时针相邻点连接,要么和逆时针相邻点相连接;通过这个性质可以通过dp做:
ans[i][j...
分类:
其他好文 时间:
2014-06-30 06:11:07
阅读次数:
328
u3d mesh的组织方法 ,u3d 默认的mesh构造方法是三角形,即index指向三个点,那么这三个点就会被连接成三角形,那么之前必须先申请很多点,uv,法线,然后设置点,index即可,有一点需要注意就是 ,u3d里面必须逆时针绘制才会显示面,否则不显示,以下代码先记录using UnityE...
分类:
其他好文 时间:
2014-06-27 20:51:45
阅读次数:
258
Unity 使用的是左手坐标系物体旋转:通常围绕一条射线进行旋转(点确定线的位置,射线确定线的方向)。旋转角度:朝射线的方向看过去,逆时针旋转。围绕自己的坐标轴旋转:transform.Rotate (Vector3.right, 50 * Time.deltaTime);围绕世界坐标轴旋转,注意,...
分类:
其他好文 时间:
2014-06-25 16:24:15
阅读次数:
383
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4745题意:n个数排成一个环。两个人AB初始时各自选定一个位置。每一轮A在顺时针方向选择一个位置,B在逆时针选择一个位置,且这两个人所选位置的数字相等,然后格子跳到新选的位置上。问最多进行多少轮?有一个限...
分类:
其他好文 时间:
2014-06-23 08:15:51
阅读次数:
262
学习总结-几何.向量叉积
假设有向量P(x1,y1)和Q(x2,y2)
那么向量P和Q的叉积表示为P×Q
并且P×Q=x1?y2?x2?y1
叉积的性质:
一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系:
若 P×Q>0,
则P在Q的顺时针方向;
若 P×Q0,
则P在Q的逆时针方向;
若 P×Q=0,
则P与Q共线,但可能同向也可能...
分类:
其他好文 时间:
2014-06-15 14:29:41
阅读次数:
209