OJ题目 :
click here~~
题目分析:给一个数字三角形,从最上面一个数字开始,方向只能往左下或者右下,一直到最后一行,求经过的所有数字和的最大值。
搞清楚在输入的数据中,route的方向就行。
AC_CODE
int num[102][102];
int main(){
int n , i , j , k ;
while(cin >> n){
...
分类:
其他好文 时间:
2014-07-22 23:05:55
阅读次数:
372
有向面积是矢量,它大小等于面积,但是带有方向,可以用右手定则求出方向。有向面积可以很方便的在坐标系中求出凸多边形的面积,及点与凸多边形的位置关系。
以三角形为例: 三角形的有向面积: Double area(double x0,double y0,double x1,double...
分类:
其他好文 时间:
2014-07-22 23:00:33
阅读次数:
272
题目链接:hdu 4720 Naive and Silly Muggles
题目大意:给出三点,找出一个圆,要求面积尽量小,并且三点必须在园内,如果可以找到一个圆,使得说第4个点不在圆内则是安全的。
解题思路:面积最小即三个点外切圆,根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同,但是圆心不同的圆。
#...
分类:
其他好文 时间:
2014-05-10 10:18:57
阅读次数:
322
利用向量积(叉积)计算三角形的面积和多边形的面积:向量的数量积和向量积:(1)
向量的数量积(1) 向量的向量积两个向量a和b的叉积(向量积)可以被定义为:在这里θ表示两向量之间的角夹角(0° ≤ θ ≤ 180°),它位于这两个矢量
所定义的平面上。向量积的模(长度)可以解释成以a和b为邻边的平行...
分类:
其他好文 时间:
2014-05-10 01:37:20
阅读次数:
257
1 /* 2
题意:给出一个边长为S的六边形,再给出n种边长不同的三角形,所有的长度均为整型,问这n种三角形是否 3 能够拼成这个六边形。 4 5 题解:DFS+剪枝 6
这题的关键是图的表示方法以及剪枝,图我用了一个二维数组直接表示: 7 11111111111111111111...
分类:
其他好文 时间:
2014-05-08 19:59:26
阅读次数:
382
这题说的是 有n个点在 圆上等分这个圆,然后
然后计算其中任意三个点能组成的锐角三角形的个数首先这些点能组成的三角形的个数为 n*(n-1)*(n-2)/6
接下来计算不是锐角三角形的个数固定任意一点,设这点对应的点为直角或者钝角三角形,则该店对应的圆弧长度至少为(n + 1) / 2,对于某个长度...
分类:
其他好文 时间:
2014-05-05 21:38:47
阅读次数:
209
EXOCENTER OF A TRIANGLE
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3209
Accepted: 1259
Description
Given a triangle ABC, the Extriangles of ABC are cons...
分类:
其他好文 时间:
2014-05-03 21:14:28
阅读次数:
340
题目链接:11401 - Triangle Counting
题意:有1,2,3....n的边,求最多能组成的三角形个数。
思路:利用三角形不等式,设最大边为x,那么y + z > x 得 x - y
然后y取取值,可以从1取到x - 1,y为n时候,有n - 1个解,那么总和为0 + 1 + 2 +...+ (x - 2) = (x - 1) * ( x- 2) / 2;
然后扣除掉重...
分类:
其他好文 时间:
2014-05-01 17:16:56
阅读次数:
284
我们主要使用3dsmax进行制作,输出FBX的类型导入unity3d中。默认情况下,3dsmax可以和U3d软件直接融合,自动转换为FBX物体。注意事项如下:1.面数控制在MAX软件中制作单一Game
Object物体的面数不能超过65000个三角形,即32500个多边形Poly,如果超过这个数量的...
分类:
其他好文 时间:
2014-05-01 05:37:33
阅读次数:
323
在html5中可以使用canvas标签在画布上画图,先直接上代码,这篇文章先简单介绍一下canvas的使用方法,简单画几个圆,矩形,三角形,写字。
在代码中均给出了注释,在这里特别强调的一点是:使用canvas画图时有时候必须beginPath和colsePath,但有时不需要,为了防止出现问题,可以在每次重新画一个图时重新开启路径,画完后关闭路径。
这些代码是在猎豹浏览器上实现的,有些浏览器...
分类:
Web程序 时间:
2014-04-29 13:14:21
阅读次数:
319