首页 > 代码库 > HDU -2524 矩形A + B
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 }
HDU -2524 矩形A + B
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。