HDU -2524 矩形A + B

标签：style   blog   io   color   sp   div   log   bs   代码   

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

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 }

HDU -2524 矩形A + B

标签：style   blog   io   color   sp   div   log   bs   代码   

原文地址：http://www.cnblogs.com/Howe-Young/p/4152728.html