206 矩形的个数
2015-07-30 00:16
225 查看
矩形的个数
时间限制:1000 ms | 内存限制:65535 KB难度:1
描述在一个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
这是个规律题,推到规律还是不难的....
因为是个矩形,咱们可以单独考虑横竖方向的,最后两者的乘积就行了,为什么能这样,自己想想看,然后单独考虑一种情况,那就是得到,边长为 n 的时候,矩形的数目为
n+(n-1)+(n-2)+.....+1.....不会推导?赶快学学小学数学吧,嘿嘿..
另外这个题需要注意的地方也已经出现了,那就是 int 溢出了,需要换成 long long 型....
1000 的前n 项和为五万左右,相乘得到 25 亿,int 最大值才 23亿多点.............
#include<stdio.h>
int main()
{
long long m,n;
while(~scanf("%lld%lld",&m,&n))
{
m=(m+1)*m/2*(n+1)*n/2;
printf("%lld\n",m);
}
return 0;
}
相关文章推荐
- hihoCoder 1036 Trie图(AC自动机)
- 加油
- CodeForces 315B Sereja and Array (水)
- document对象+获取节点三种方法演示:
- linux设备模型之bus,device,driver分析二
- 设计模式之原型模式
- CodeForces 315A Sereja and Bottles(水)
- Eclipse 增加打开文件路径功能
- 其他地址
- Android布局文件layout.xml的一些属性值
- C#生成DBF文件
- 水平垂直居中
- spring入门
- 事务的基本特性和CRUD
- linux设备模型之bus,device,driver分析一
- windows 8下IIS8 HTTP 错误 500.19 - Internal Server Error
- hihoCoder 1032 最长回文子串 (manacher算法)
- Perl快捷删除数组重复元素
- java Enum
- 路程遥远,莫忘初心