求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,后面递增,直到最短的边)
n*m的棋盘数矩形
猜你喜欢
转载自blog.csdn.net/sinat_42424364/article/details/82766944
今日推荐
周排行