1997年分区联赛普级组之一 统计
来源:互联网 发布:ucloud mac 编辑:程序博客网 时间:2024/04/29 20:33
Description
设有一个n*m方格的棋盘(1≤m,n≤100)。
求出该棋盘中包含多少个正方形、多少个长方形(不包括正方形)。
例如:当n=2,m=3时
正方形的个数有8个;即边长为1的正方形有6个;
边长为2的正方形有2个。
长方形的个数有10个;
即2*1的长方形有4个;
1*2的长方形有3个;
3*1的长方形有2个;
3*2的长方形有1个。
Input
n和m
Output
正方形的个数与长方形的个数
Sample Input
2 3
Sample Output
8 10
解题思路:边长为min{n,m}的正方形个数(s1)为(m-min{n,m}+1)*(n-min{n,m}+1),长方形和正方形个数和(s)为[(1+n)*(1+m)*n*m]/4,长宽不等长方形个数(s2)为s-s1。
程序:
var
m,n,m1,n1,s1,s2:longint;
begin
readln(m,n);
m1:=m;
n1:=n;
s1:=m1*n1;
while (m1<>0) and (n1<>0) do
begin
dec(m1);
dec(n1);
s1:=s1+m1*n1;
end;
s2:=((m+1)*(n+1)*m*n) div 4-s1;
writeln(s1,' ',s2);
end.
版权属于:Chris
原文地址:http://blog.sina.com.cn/s/blog_83ac6af80102v0i6.html
转载时必须以链接形式注明原始出处及本声明。
0 0
- 1997年分区联赛普级组之一 统计
- 2001年分区联赛普级组之一 数…
- 2003年分区联赛普级组之一 乒乓球
- 2004年分区联赛普级组之一 不…
- 2005年分区联赛普级组之一 陶陶摘…
- 2006年分区联赛普级组之一 明明的…
- 2000年分区联赛普级组之一 计…
- 1997年分区联赛普级组之三 二进制…
- 1998年分区联赛普级组之一
- 2002年分区联赛普组组之一 级…
- 2002年分区联赛提高组之一 均…
- 2001年分区联赛普级组之二 最…
- 2001年分区联赛普级组之四 装…
- 2002年分区联赛普级组之四 过河卒
- 2003年分区联赛普级组之四 麦森数
- 1998年分区联赛普级组之二 阶乘
- 1999年分区联赛普级组之二 回文数
- 2004年分区联赛普级组之三 FBI树
- 2005年分区联赛普级组之一 陶陶摘…
- 2005年分区联赛普级组之二 校门外…
- 2005年分区联赛提高组之一 谁拿了…
- 2006年分区联赛普级组之一 明明的…
- 2007年分区联赛普级组之四 Hanoi双…
- 1997年分区联赛普级组之一 统计
- Oracle Study之-Oracle 11g OCM考试(1)
- 1998年分区联赛普级组之一
- 1998年分区联赛普级组之二 阶乘
- 1997年分区联赛普级组之三 二进制…
- 项目需求分析
- 1998年分区联赛提高组之二 连…
- 1999年分区联赛普级组之二 回文数
- Android 关于 OnScrollListener 事件顺序次数的简要分析