HDU -2524 矩形A + B

找规律题,这种题目比较巧妙,要仔细观察找出规律

1. 假设只有一行,一共有n列,那么由一个小矩形构成的矩形个数为n, 由两个小矩形构成的矩形个数为 n - 1个 .... 由 n 个小矩形构成的矩形个数为1个,所以所有的矩形个数就是

n + (n - 1) + (n - 2) + ...+ 2 + 1 = n * (n + 1) / 2

2. 同理假设只有一列, 可以构成的矩形数目也是 n * (n + 1) / 2

所以, 总的矩形个数,就是行构成的矩形总数 * 列构成的矩形总数

代码如下

 1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5     int n, m, N;
 6     scanf("%d", &N);
 7     while (N--)
 8     {
 9         scanf("%d%d", &n, &m);
10         int t = n * (n + 1) / 2 * m * (m + 1) / 2; 
11         printf("%d\n", t);
12     } 
13     
14     return 0;
15 }

 

posted @ 2014-12-09 10:49  Howe_Young  阅读(232)  评论(0编辑  收藏  举报