求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的棋盘数矩形
最新推荐文章于 2023-03-29 19:46:03 发布
求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,后面递增,直到最短的边)