《求几何图形的个数》由会员分享，可在线阅读，更多相关《求几何图形的个数（7页珍藏版）》请在金锄头文库上搜索。
1、/求几何图形的个数 #include #include void main()int m,n;int i,j;int x,y;long int square=0,oblong=0;printf(“M,N=n“);scanf(“%d %d“,for(i=1;isquareoblong;问题一：求最大数问题一：求最大数问题描述：问题描述：设有 n 个正整数（n #include #include #define min(x,y) (x)(y)?(y):(x)int NewStrcmp(char *pszNum1,char *pszNum2) unsigned int nMinLen;int nRe
2、sult;if(strlen(pszNum1)=0)return -1;if(strlen(pszNum2)=0)return 1;nMinLen=min(strlen(pszNum1),strlen(pszNum2); /*如果一个字符串是第二个字符串的前缀的话，则将长串与第一个字符串相同 的部分*/ /*截去，将剩下的继续比较，当出现有字串长度为 0 的时候特殊处理*/if(nResult=strncmp(pszNum1,pszNum2,nMinLen)=0)if(nMinLen=strlen(pszNum1)return NewStrcmp(pszNum1,pszNum2+nMinLen
3、);elsereturn NewStrcmp(pszNum1+nMinLen,pszNum2);elsereturn nResult;main() unsigned int i,j,n;char *pszNum20;printf(“N(Nint w100; main() int S,N;int i;printf(“beibao ke zhuang zhongliang:“);scanf(“%d“,printf(“n“);printf(“wupin geshu:“);scanf(“%d“,printf(“n“);printf(“input wupin zhongliang w1.wN:n“);f
4、or(i=1;i0 /*返回 0，即无解*/if(Beibao(s-wn,n-1) /*当且仅当 n-1 个物品装入容量为 s-wn的背 包有解时， */ /*可以装入 wn，并返回 1 */printf(“%4d“,wn);return 1;return Beibao(s,n-1); /* 运行到这就说明 n-1 个物品装入容量为 s- wn的背包无解。*/ /* 此时跳过 wn，计算把 n-1 个物品装入容量为 s 的情况*/本文引用通告地址： http:/ 楼主问题的提示：排列组合问题。n=3, m=2：总数为 C(3,2) * C(4,2) = 3 * 6 = 18.其中正方形个数：边长为 1 的：(2-1+1)*(3-1+1) = 6边长为 2 的：(2-2+1)*(3-2+1) = 2即正方形有 8 个。公式总结：棋盘为 m*n (这里设 m=n)：总数为：C( m+1, 2 ) * C( n+1, 2 )正方形数：边长为 l 的有：( m-l+1 ) * ( n-l+1 )，l 为 1,2,.m然后将这些正方形累加即为正方形个数。
