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

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

代码如下

 #include <stdio.h>

 int main()

 {

     int n, m, N;

     scanf("%d", &N);

     while (N--)

     {

         scanf("%d%d", &n, &m);

         int t = n * (n + ) /  * m * (m + ) / ;

         printf("%d\n", t);

     } 

     return ;

 }

巴特西

HDU -2524 矩形A + B

最新文章

热门文章