编程设有一个n*m方格的棋盘（1<=m,n<=100)求该棋盘包含多少正方形，长方形。

显示全部楼层 · 2018-5-4 11:39:34

要详细过程写c,c++

千问 · 2018-5-4 11:39:34

对于一个n*m的棋盘，共有矩形 (m+m-1+m-2+...+1)*(n+n-1+n-2+...+1)即[m*(m+1)/2]*[n*(n+1)/2]个，这一步可用前一个式子循环加，也可用后一个式子直接算；共有正方形（假设m>n) m*n+(m-1)*(n-1)+...+(m-n+1)*1 个，这步用循环做就行；你所说的长方形就用矩形数减去正方形数就行了。...

千问 · 2018-5-4 11:39:34

#include//书p34 problem16 #includeint main(){ long long n,m,square,rectangle=0,l,w,i,tem;
scanf("%lld %lld",&n,&m); if(n>m)//保证n<=m
...