统计网格中的矩形以及正方形

设有一个m*n网格,则矩形的个数是C2n+1 * C2m+1, 代码中 x = ((m+1)*m/2)*((n+1)*n/2); ,正方形的个数,体现在代码中

1 for(long long i = 1; i <= min(m, n); i++)
2     {
3         y += (m-i+1)*(n-i+1);
4     }

相应的长方形个数就是矩形个数减去正方形

原文地址:https://www.cnblogs.com/ZhengLijie/p/12777135.html