码迷,mamicode.com
首页 > 其他好文 > 详细

暑假集训(4)第二弹 -----递推(hdu2254)

时间:2016-08-01 12:08:53      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:

题意概括:上次小A在你的帮助下成功把贤者法阵的第一部分——三角分隔,现在他准备绘制法阵的第二部分——莫测矩形。

而他又遇到了一个问题,他不知道不同矩形到底有多少个。

秉持帮人帮到底,送佛送到西的基本法,你需要告诉他不同矩形的个数。

 

问题分析:假如矩形长度为1,宽度为m,则可构成矩形个数为m+m-1+.......+1,即m*(m+1)/2,如果长度为n那么只需再

乘以n*(n+1)/2; 得到公式 s=n*m*(n+1)*(m+1)/4.

 

技术分享
 1 #include "cstdio"
 2 int main()
 3 {
 4     int n,m,t;
 5     scanf ("%d",&t);
 6     while (t-- && scanf ("%d%d",&n,&m))
 7     {
 8         printf ("%d\n",m*n*(m+1)*(n+1)/4);
 9     }
10     return 0;
11 }
View Code

 

暑假集训(4)第二弹 -----递推(hdu2254)

标签:

原文地址:http://www.cnblogs.com/huas-zlw/p/5725070.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!