暑假集训(4)第二弹 -----递推(hdu2254)
2016-08-01 11:14 HUAS_周林微 阅读(120) 评论(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.
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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 }