摘要： 判断一点O是否在三角形中，只要满足： 面积S(abc)=S(oab)+S(Obc)+S(oca); 原理是向量的叉积（为三角形面积的2倍）平面向量 三个点a(x0,y0),b(x1,y1),c(x2,y2); 向量B=b-a; 向量C=c-a; X1=B的衡坐标; i j k X1 y1 0 X2 y2 0double area(double x0,double y0,double x1,double y1,double x2,double y2)//计算三角形面积{ return fabs(... 阅读全文

摘要： #include<stdio.h>#include<string.h>#define maxn 5000int f[maxn];//存放的是结果int main(){ int n,i,j; while(scanf("%d",&n)!=EOF) { memset(f,0,sizeof(f)); f[0]=1; for(i=2;i<=n;i++) { int c=0;//进位 for(j=0;j<maxn;j++) { ... 阅读全文