求所有点组成的三角形最小的面积,0除外。
本题就枚举所有可以组成的三角形,然后保存最小的就是答案了,因为数据量很少。
复习一下如何求三角形面积。最简便的方法就是向量叉乘的知识了。
而且是二维向量叉乘P1(ax, ay), P2(bx, by),公式为:|P1 X P2| = abs(ax*by - ay*bx)
三角形面积就是|P1 X P2| / 2;
本题也是float过不了,换成d...
分类:
其他好文 时间:
2014-08-15 21:12:19
阅读次数:
218
写一个程序,结果总是不对,check逻辑好几遍也没发现错误,无奈之下debug。发现一个有趣的现象abs(INT_MAX-(-1))返回值是-2147483648。于是看了下abs函数的代码实现。1 int __cdecl abs (2 int number3 )4 ...
分类:
其他好文 时间:
2014-08-15 17:47:39
阅读次数:
231
#$1必须是绝对路径crurl=$1func_hdir(){echo$crurlcd$crurlforaitemin`ls-l|grep"^d"|awk‘{print$9}‘`;docrurl=$crurl/$aitemfunc_hdir$aitemdonedirc=`ls$crurl`if["$dirc"=""]thenecho$crurlrm-rf$crurlficrurl=${crurl%/*}}func_hdir
分类:
系统相关 时间:
2014-08-14 20:59:50
阅读次数:
282
int abs(int i); // 处理int类型的取绝对值double fabs(double i); //处理double类型的取绝对值float fabsf(float i); /处理float类型的取绝对值转自:http://blog.csdn.net/ye...
分类:
其他好文 时间:
2014-08-13 03:31:35
阅读次数:
234
提供一下裝系統的詳細步驟,盡量詳細到每一步都有,希望能對樓主有所幫助,不盡之處還請樓主不吝指出!謝謝装XP的步骤如下: 开机时,按del键, 进入bios界面,一般选左侧第二项,(Advanced BIOS Features) 进入后,看boot项,Frist Boot...(用page up和pa...
分类:
其他好文 时间:
2014-08-12 21:55:34
阅读次数:
205
1.ABS(X)取绝对值函数2.MOD(X,Y)取余数mod(4,3) =1mod(3,4)=33.CEIL(X)返回大于 或者等于X的最小整数4.FLOOR(X)返回小于或者等于X的最大整数5.POWER(X,Y)返回X的Y次幂6.SQRT(X)返回X的平方根7.ROUND(X,[Y])返回对X的...
分类:
数据库 时间:
2014-08-12 18:14:05
阅读次数:
299
Insertion Sort is a simple sorting technique which was covered in previous challenges. Sometimes, arrays may be too large for us to wait around for in...
分类:
其他好文 时间:
2014-08-12 18:13:14
阅读次数:
404
题意:给你两字符串s1,s2,用最短的字符串表示他们(公共字串输出一次)。
Sample Input
apple peach
ananas banana
pear peach
Sample Output
appleach
bananas
pearch
dp[i][j] : 第一个字符串的前 i 个 ,和第二个字符串的前 j 个最...
分类:
其他好文 时间:
2014-08-11 21:24:02
阅读次数:
264
这两天在折腾给一个项目打安装包,第一次接触软件打包,用的Advanced Installer(以下简称AI),应该说如果安装过程没有特殊动作(常规动作指释放文件、写注册表、建快捷方式等)的话,倒挺傻瓜的,按照向导和界面操作就能打好一个包。但我的安装动作包括:- 提供一个ComboBox列出已安装打印...
分类:
其他好文 时间:
2014-08-11 14:44:02
阅读次数:
247
1 /* 2 有N个企业,每个企业想要实现通信,要用线路来连接,线路的长度为abs(a-b)%1000; 3 如果企业a 链接到了企业b 那么b就是the center of the serving! 4 然后有两种操作: 5 E a : 输出企业a到serving...
分类:
Web程序 时间:
2014-08-10 12:47:10
阅读次数:
217