点击打开链接
n的人围成一个环，然后按逆时针编号1-n，一个人从1开始逆时针数k个数，另一个人从N开始顺时针数m个数，然后 数出来的两个人出列（两个人可能一样）出列，然后继续此过程，直到全部人都出列为止。
思路是用循环链表来模拟，注意 要分情况来讨论。
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-01-06 23:16:19
阅读次数：
232
SENSOR_TYPE_ORIENTATION这个android 2.2之后就不推荐用了！！！
手机状态
数值状态
数值范围
手机水平放置，顶部指向正北方
x、y、z方向值为0
0
水平逆时针旋转
x不断减少
360 ~ 0
...
分类：
移动开发 时间：
2015-01-05 14:56:10
阅读次数：
240
每次只能有一组数字进行交换，最后达到逆序效果我们可以这样理解，我们总是希望每次将一个数摆到正确的位置上，那么这样一个数有顺时针逆时针两个方向移动的机会，我们总是挑移动次数少的一个方向那么我们排列前前一半数字，就将其逆时针排，这样次数比较少而后一半就顺时针排自己就能得到两个等差数列了 1 #inclu...
分类：
其他好文 时间：
2015-01-01 00:05:52
阅读次数：
232
已知三角形的三个顶点坐标，判断某个点是否在三角形中（在三角形的边上，我们也视作在三角形中）解法一：通过点和三个顶点连接起来，从而计算点和三角形的每条边构成的三角形计算面积，然后把这三个面积加起来和原三角形面积进行比较。解法二：从点和直线的关系着手，若点在三角形内，那么沿着三角形的边界逆时针走，点一定...
分类：
其他好文 时间：
2014-12-27 11:19:49
阅读次数：
152
1.角度与弧度的换算180 度 = π 弧度1 弧度 = 180 / π 度1 度 = π / 180 弧度2.向量方向和大小 (这两个值可以表达出各种物理特性 ，比如力和运动)方向： 逆时针选转的圆的 x,y坐标向量的大小：根据勾股定理 求斜边单位向量 的 x,y =x/斜边，y/斜边向量的加法和...
分类：
其他好文 时间：
2014-12-22 11:05:21
阅读次数：
186
题意： 给一个圆和一个多边形，多边形点可能按顺时针给出，也可能按逆时针给出，先判断多边形是否为凸包，再判断圆是否在凸包内。解法： 先判是否为凸包，沿着i=0~n，先得出初始方向dir，dir=1为逆时针，dir=-1为顺时针，然后如果后面有两个相邻的边叉积后得出旋转方向为nowdir，如果dir*n...
分类：
其他好文 时间：
2014-12-19 21:54:05
阅读次数：
172
【问题描述】
peter喜欢玩字母游戏，于是他编写了一个有趣的游戏。游戏规则是在一个 (N-1) * N的表格里填写字母，规则：对于每个输入的N，由 (N-1) * N的字母区域的左上角开始，从字母A开始逆时针填充一个字母区域，乘积若超过26继续由新一组的A、B、C??填充，不要求输出边框。
【输入】
多组测试数据（数据量在100组以内）。每组测试数据只有一行为一个整数N（1
【输出】
...
分类：
其他好文 时间：
2014-12-18 18:54:54
阅读次数：
171
题意： 给你两个凸包，求其最短距离。解法： POJ 我真的是弄不懂了，也不说一声点就是按顺时针给出的，不用调整点顺序。 还是说数据水了，没出乱给点或给逆时针点的数据呢。。反正WA了几发就是了。求凸包最短距离还是用旋转卡壳的方法，这里采用的是网上给出的一种方法：英文版： http://cgm.c...
分类：
其他好文 时间：
2014-12-16 06:24:46
阅读次数：
224
1160 蛇形矩阵时间限制: 1 s空间限制: 128000 KB题目等级 : 白银 Silver题目描述Description小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n...
分类：
其他好文 时间：
2014-12-15 23:28:59
阅读次数：
363
题意： 给四个点，判断四边形的形状。可能是正方形，矩形，菱形，平行四边形，梯形或普通四边形。解法： 开始还在纠结怎么将四个点按序排好，如果直接处理的话，有点麻烦，原来凸包就可搞，直接求个凸包，然后点就自动按逆时针排好了，然后就判断就可以了，判断依据题目下面有，主要是用到点积和叉积，判断垂直用点积，判...
分类：
其他好文 时间：
2014-12-11 23:59:44
阅读次数：
446
