n*m的棋盘数矩形

求nm棋盘中的长方形的公式:n(n+1)/2m(m+1)/2
解释:从m+1和n+1中分别取出随机的两条边能够组成一个长方形
求正方形则需要一个循环
for(long long i=0;i<min(n,m);i++)
ant+=(n-i)*(m-i);//(按正方形的方式扩展,第一次是边长为1,后面递增,直到最短的边)

猜你喜欢

转载自blog.csdn.net/sinat_42424364/article/details/82766944
nm