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

设有一个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     }

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

posted @ 2020-04-26 09:18  Xxaj5  阅读(451)  评论(0编辑  收藏  举报