题目来源:http://poj.org/problem?id=3384分析:用半平面交将多边形的每条边一起向“内”推进R,得到新的多边形(半平面交),然后求多边形的最远两点。代码如下:const
double EPS = 1e-10;const int Max_N = 105 ;struct Poi...
分类:
其他好文 时间:
2014-05-01 14:35:31
阅读次数:
528
// 设置 tableView整体的圆角设置 // /// 设置圆角//
v_tableview.layer.cornerRadius = 7;// v_tableview.layer.masksToBounds = YES;//
/// 设置边框// v_tableview.layer.bord....
分类:
移动开发 时间:
2014-05-01 14:16:37
阅读次数:
636
作用
霍夫变换是常用的图像变换,用于在图像中寻找直线、圆、椭圆等这类具有相同特征的几何图形。在许多应用场合中,都需要实现对特定形状物体的快速定位,而霍夫变换由于其对方向和噪声不敏感,因此在这类应用中发挥着重要作用。
原理 霍夫变换最基本的思想通俗讲就是将图像中所有可能出现的几何图形位置进行遍历,以直...
分类:
其他好文 时间:
2014-05-01 02:26:36
阅读次数:
603
http://www.xwcms.net/js/qttx/92745.html
分类:
Web程序 时间:
2014-04-29 19:23:59
阅读次数:
482
http://jsbin.com/semeh/8请使用chrome打开1.类似于网易新闻客户端的loading效果,左边的圆圈2.发散式心跳效果,右边的圆圈3.youtub上,搜索进度条效果,点击start,顶部的进度条宽度达到30%~70%区间时(随机),js设置至100%,然后reload页面
分类:
Web程序 时间:
2014-04-29 17:42:21
阅读次数:
463
1.元组(tuple)元组由不同的元素组成,每个元素可以储存不同类型的数据,如字符串、数字甚至元组。元组是写保护的,即元组创建后不能再做任何修改操作。1.1元组的创建Tuple(元组)由一系列元素组成,所有元素被包含在一对圆括号中。创建元组时可以不指定元素个数,但一旦创建后就不能修改长度元组的创建格...
分类:
编程语言 时间:
2014-04-28 06:33:27
阅读次数:
711
一、工具箱(多种工具共用一个快捷键的可同时按【Shift】加此快捷键选取)矩形、椭圆选框工具
【M】移动工具 【V】套索、多边形套索、磁性套索 【L】魔棒工具 【W】裁剪工具 【C】切片工具、切片选择工具 【K】喷枪工具 【J】画笔工具、铅笔工具
【B】像皮图章、图案图章 【S】历史画笔工具、艺术历...
分类:
其他好文 时间:
2014-04-27 23:10:09
阅读次数:
688
居然没有想出来,唉。
归正传。这题就是在求一串数在每次只能对调相邻两位时,要得到其逆序最少要移动多少次。
在直线上移动很简单,类似于冒泡排序的方法,一个数不断向上冒,直到最终位置。不难得到其需要移动的次数公式为n*(n-1)/2。其中n为总点数。
那么在圆环上移动又会如何呢?应该会不一样这是我们直观的感受。事实也是如此,移动的过程是将圆环分为两段,分别移动。那么又在何处分段呢?
答案是尽量...
分类:
其他好文 时间:
2014-04-27 21:26:07
阅读次数:
324
中点椭圆算法(1)先讨论椭圆弧的上部分设(Xp,Yp)已确定,则下一待选像素的中点是(Xp+1,Yp-0.5)d1=F(Xp+1,Yp-0.5)=b2(Xp+1)2+a2(Yp-0.5)2-a2b2根据d1的符号来决定下一像素是取正右方的那个,还是右上方的那个。
若d1<0,中点在椭圆内,取正右方象...
分类:
其他好文 时间:
2014-04-27 17:28:30
阅读次数:
653
1.中点画圆算法(1)P为当前点亮象素,那么,下一个点亮的象素可能是P1(Xp+1,Yp)或P2(Xp+1,Yp+1)。(2)构造函数:F(X,Y)=X2+Y2-R2;则F(X,Y)=0(X,Y)在圆上;F(X,Y)0(X,Y)在圆外。设M为P1、P2间的中点,M=(Xp+1,Yp-0.5)有如下结...
分类:
其他好文 时间:
2014-04-27 17:18:18
阅读次数:
901