2012年8月10日

三角形的有向面积

摘要: 三角形的有向面积: Double area(double x0,double y0,double x1,double y1,double x2,double y2){ Return xo*y1+y0*x2+x1*y2-x2*y1-x0*y2-x1*y0; } 上面得到的即是顶点为A(x0,y0),B(x1,y1),C(x2,y2)的三角形的有向面积S的两倍; 如果area》0,则说明ABC三点呈现逆时针排列; 如果area=0,则ABC三点共线; 如果area《0,则说明ABC三点呈现顺时针排列。这个定理:① 计算三角形的面积。 ② 判断点是否在三角形的内部。 阅读全文

posted @ 2012-08-10 10:53 yumao 阅读(1346) 评论(0) 推荐(0)

正整数的素数表达式

摘要: 一个正整数一定可以用若干个素数的幂积相乘表示。eg. N=2^3*3^2*7^0……;那么怎么求一个正整数的素数表达式:首先先求出范围内所有的素数,并存在数组中: Int m; For(int i=0;i<INF;i++){ if(isprime(i)){ Prime[m]=i; M++; } }然后,求正整数的素数表达式: Cin>>n; Int n1=n; For(int j=0;j<n;j++){If(n1==0)Break; while(n1%prime[j]==0){ p[j]++; N1/=prime[j]; } If(j>max) Max=j; } 阅读全文

posted @ 2012-08-10 10:52 yumao 阅读(302) 评论(0) 推荐(0)

导航