1997年分割槽聯賽普級組之一 統計
阿新 • • 發佈:2019-02-05
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
Sample Output
邊長為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.