Description 给你一个N个点的凸多边形，求离每一个点最远的点。 给你一个N个点的凸多边形，求离每一个点最远的点。 Input 本题有多组数据，第一行一个数T，表示数据组数。 每组数据第一行一个数N，表示凸多边形点的个数，接下来N对数，依次表示1~N这N个点的坐标，按照逆时针给出。 本题有多 ...
分类：
其他好文 时间：
2016-04-15 13:43:35
阅读次数：
142
任意给出一个三角形ΔABC，设其顶点坐标分别为A（x1, y1），B（x2, y2），C（x3, y3），那么根据线性代数的知识，ΔABC的有向面积可表示为：
其中，ΔABC顶点A、B、C逆时针给出时有向面积为正，顺时针给出时有向面积为负。如图1所示，.S?ABC>0、S?ABD
图1
我们知道任意的多边形都可以分割成多个三角形，根据以上三角形面积公式就可以求出任意多边形的面...
分类：
其他好文 时间：
2016-04-12 17:27:37
阅读次数：
564
今天来讨论一下如何使用扫描线算法来实现多边形填充。首先简述一下什么是扫描线算法：该算法的输入是一组多边形的顶点坐标(x,y)，注意，这里有个顺时针还是逆时针问题，请读者自己试验；输出是填充好的多边形。通过使用沿x轴方向的扫描线来确定多边形在每条扫描线上的边界，在x..
分类：
编程语言 时间：
2016-04-10 10:28:09
阅读次数：
810
Isometric terrainhttp://forum.mapeditor.org/t/isometric-terrain/192/2 无透视地图的地形制作时，将每一贴图逆时针旋转45度，则比较容易看出地形标记应该如何添加。 ...
分类：
其他好文 时间：
2016-04-07 15:53:06
阅读次数：
126
前三题水 Ａ Ｂ Ｃ 几何(叉积) D - Bicycle Race 题意：一个人从最下面的位置逆时针沿着湖转一圈，当转角指向湖的方向认为是危险的，问有多少个危险的转角． 分析：分类讨论也就四种情况，但是注意出发点不一定是最左边的(最下面的)；也可以用叉积来判断，大于０表示是顺时针满足危险的定义． ...
分类：
其他好文 时间：
2016-04-05 09:31:06
阅读次数：
167
题目描述 Description 小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和. 题目描述 Description 小明玩一个数字游戏，取 ...
分类：
其他好文 时间：
2016-03-30 00:03:18
阅读次数：
203
Rotate的xml文件编写方法 *android:toDegrees="+350"正号代表的是旋转方向，正号为顺时针，负号为逆时针 *android:pivotX的值共有三种设置方法 1.android:pivotX="50"这种方法使用绝对位置定位(屏幕位置坐标上50这个点) 2.android ...
分类：
移动开发 时间：
2016-03-27 23:55:56
阅读次数：
288
基本知识 背面剪裁是指渲染管线在对构成立体物体的三角形图元进行绘制时，仅当摄像机观察点位于三角形正面的情况下才绘制三角形。 OpenGL ES中规定若三角形中的3个顶点的卷绕顺序是逆时针则摄像机观察其正面，反之摄像机观察其反面。 开发人员也可以设置以顺时针卷绕为正面，以逆时针卷绕为反面。 打开背面剪
分类：
其他好文 时间：
2016-03-19 11:19:35
阅读次数：
126
BestCoder上的题，直接贴网站上的题目和题解了。很棒的题。 问题描述为了铭记历史，国王准备在阅兵的间隙玩约瑟夫游戏。它召来了 n(1≤n≤5000) 个士兵，逆时针围成一个圈，依次标号 1,2,3...n。第一轮第一个人从 1 开始报数，报到 1 就停止且报到 1 的这个人出局。第二轮从上一轮
分类：
其他好文 时间：
2016-03-18 20:10:10
阅读次数：
208
在做动画时，uiview的旋转方向可以这样控制 若想顺时针，则x为正数，如30；若想逆时针，则x为负数即可，如-30还有旋转的原点，即以哪个点为圆心来旋转。这个点的选择与平常的坐标系不同，需要用到layer。如以imageView的左下角为圆心转，则有 如若让imageView以左下角按逆时针转动，
分类：
其他好文 时间：
2016-03-17 10:54:31
阅读次数：
222
