矩形的个数-nyoj206
描述在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。
给出A,B,计算可以从中找到多少个矩形。
- 输入
- 本题有多组输入数据(<10000),你必须处理到EOF为止
输入2个整数A,B(1<=A,B<=1000) - 输出
- 输出找到的矩形数。
- 样例输入
-
1 2 3 2
- 样例输出
-
3 18
不是单纯的公式题,是思想,即把图形数字化。#include <stdio.h> int main() { long long a, b, sum; // long long sum; while(scanf("%lld %lld", &a, &b) != EOF){ sum = 1; sum *= a==1?1:(1+a)*a/2; sum *= b==1?1:(1+b)*b/2; printf("%lld\n", sum); } return 0; } //用到一个公式:把a和b分别高斯求和,然后把他们的结果相乘。为什么?因为,
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步