划分凸边行.cpp

acm中划分凸边行算法

#include"stdio.h"
void main()
{
	int Total[20];
	Total[0]=0;y
	Total[2]=1;
	Total[3]=1;
	int n,i,N,H=0,T=0;
	printf("N=");
	scanf("%d",&N);
	if(N==2||N==3)
		printf("No answer\n");
	else {
	for(n=4;n<=N;n++){
		H=0;
		for(i=2;i<=n-1;i++){
			H=H+Total[i]*Total[n-i+1];
		}
	Total[n]=H;
	}
	printf("TOTAL=");
	printf("%d\n",H);
	}
}