首页 > 其他 > 详细

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

时间:2020-04-26 10:38:59      阅读:71      评论:0      收藏:0      [点我收藏+]

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!