FOJ (FZU) 1476 矩形的个数 排列组合。
2013-12-11 08:12
232 查看
http://acm.fzu.edu.cn/problem.php?pid=1476
在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。
给出A,B,计算可以从中找到多少个矩形。
本题有多组输入数据,你必须处理到EOF为止
输入2个整数A,B(1<=A,B<=1000)
输出找到的矩形数。
排列组合问题,从A+1条边选2,从B+1条边选2。C(A+1,2)*C(B+1 , 2)=(A+1)*A /2 *(B+1)*B/2
Problem Description
在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。
Input
本题有多组输入数据,你必须处理到EOF为止输入2个整数A,B(1<=A,B<=1000)
Output
输出找到的矩形数。排列组合问题,从A+1条边选2,从B+1条边选2。C(A+1,2)*C(B+1 , 2)=(A+1)*A /2 *(B+1)*B/2
#include <cstdio> int main() { long long ans; long long A, B; while (~scanf("%lld%lld", &A, &B) ) { ans = A*B*(A+1)*(B+1)/4; printf("%lld\n", ans); } return 0; }
相关文章推荐
- FOJ (FZU) 1476 矩形的个数 排列组合。
- APP性能分析1
- 菜鸟学SSH(五)——Struts2上传文件
- 虚拟机关机时出现:Shutting down ... Running 停止不动的情况
- 菜鸟学SSH(五)——Struts2上传文件
- 设置connect超时-linux
- 搭建SSh框架,我们应该遵循的步骤
- 高老師<软硬整合>实践案例分享
- 网络抓包--Wireshark
- mysql startup issue
- LeetCode Jump Game 前跳游戏
- LeetCode Spiral Matrix
- 642-832 GNS3 自搭建拓扑
- 探讨SEO从业者的工作定位与能力提升
- oom_killer
- RH436 笔记
- PDF坐标系统
- 设计模式之八:Factory Method(转)
- centos中tar包以及rpm可执行文件的安装
- SQLite 管理工具 SQLiteDeveloper 及破解