题意： 给一个圆和一个多边形，多边形点可能按顺时针给出，也可能按逆时针给出，先判断多边形是否为凸包，再判断圆是否在凸包内。解法： 先判是否为凸包，沿着i=0~n，先得出初始方向dir，dir=1为逆时针，dir=-1为顺时针，然后如果后面有两个相邻的边叉积后得出旋转方向为nowdir，如果dir*n...
分类：
其他好文 时间：
2014-12-19 21:54:05
阅读次数：
172
1IoC理论的背景 我们都知道，在采用面向对象方法设计的软件系统中，它的底层实现都是由N个对象组成的，所有的对象通过彼此的合作，最终实现系统的业务逻辑。图1：软件系统中耦合的对象 如果我们打开机械式手表的后盖，就会看到与上面类似的情形，各个齿轮分别带动时针、分针和秒针顺时针旋转，从而在表盘上产生正确...
分类：
其他好文 时间：
2014-12-18 09:07:47
阅读次数：
212
题意： 给你两个凸包，求其最短距离。解法： POJ 我真的是弄不懂了，也不说一声点就是按顺时针给出的，不用调整点顺序。 还是说数据水了，没出乱给点或给逆时针点的数据呢。。反正WA了几发就是了。求凸包最短距离还是用旋转卡壳的方法，这里采用的是网上给出的一种方法：英文版： http://cgm.c...
分类：
其他好文 时间：
2014-12-16 06:24:46
阅读次数：
224
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输入：输入可能包含多个测试样例，对于每个...
分类：
其他好文 时间：
2014-12-14 19:58:12
阅读次数：
201
题目大意：给定一个多边形，求对称轴数量
我X 这究竟是怎么想到KMP的……
首先 将边字符化 即找到这个多边形的中心 然后用与中心构成的三角形的边-角-边的方式表示这条边
将边顺时针扫一遍 然后倍增至长度为2n-1 再逆时针扫一遍 逆时针扫的那遍在顺时针那遍中出现的次数就是对称轴数目
用KMP算法就能搞出来 证明自己YY吧
出题人卡精度丧心病狂。。。
#include
#includ...
分类：
编程语言 时间：
2014-12-10 18:09:39
阅读次数：
200
原文地址：http://www.cnblogs.com/gaoxiao228/archive/2012/05/04/2483577.htmllabel.transform = CGAffineTransformMakeRotation(90 *M_PI / 180.0);//顺时针旋转 90度lab...
分类：
其他好文 时间：
2014-12-09 13:48:30
阅读次数：
235
margin-top ，margin-right ，margin-bottom ，margin-left 。方向为 上右下左，顺时针方向，值可以是：百分比（基于父对象总高度或宽度的百分比）长度值（定义一个固定的边距）auto（浏览器设定的值）。margin指的是元素边界外的距离，padding指的是...
分类：
其他好文 时间：
2014-12-07 19:00:21
阅读次数：
148
实例018 旋转图形实例说明本实例演示在Java中绘制图形时，如何对图形进行旋转。运行程序，单击窗体上的“顺时针”按钮，可以将图形顺时针旋转，效果如图1.18所示，用户还可以通过单击“逆时针”和“还原”按钮，对窗体上的图形进行逆时针旋转和还原等操作。关键技术本实例主要是通过在JPanel类的子类中，...
分类：
编程语言 时间：
2014-12-05 07:03:37
阅读次数：
183
1.6 给定一幅由N*N矩阵表示的如下，其中每个像素的大小为4个字节，编写一个方法，将图像选择90度。不占用额外内存空间能否做到？思路： 我们这里以逆时针旋转为例（写代码时比较容易理解，顺时针旋转的实现思想相似），可以先将原矩阵以主对角线为对称轴，交换主对角线两侧的的元素，得到新的矩阵（如果是顺时....
分类：
其他好文 时间：
2014-12-03 19:01:56
阅读次数：
148
延吉地面站信息高度（市区距离） 150 M纬度 (+ 北) 42.23 度经度 (+/-180,+东) 129.48 度韩星6号 卫星信息(KBS1-2)纬度(+ 北) 0 度经度(+/-180,+东) 116 度方位角 (顺时针从北) 199.64...
分类：
其他好文 时间：
2014-12-03 18:32:32
阅读次数：
235
