1. 程式人生 > >1997年分割槽聯賽普級組之一 統計

1997年分割槽聯賽普級組之一 統計

Description

設有一個n*m方格的棋盤(1≤m,n≤100)。 
  求出該棋盤中包含多少個正方形、多少個長方形(不包括正方形)。 
例如:當n=2,m=3時 

1997年分割槽聯賽普級組之一 <wbr>統計
  正方形的個數有8個;即邊長為1的正方形有6個; 
邊長為2的正方形有2個。 

長方形的個數有10個; 
即2*1的長方形有4個;1997年分割槽聯賽普級組之一 <wbr>統計 

1*2的長方形有3個;1997年分割槽聯賽普級組之一 <wbr>統計 

3*1的長方形有2個;1997年分割槽聯賽普級組之一 <wbr>統計 

3*2的長方形有1個。1997年分割槽聯賽普級組之一 <wbr>統計 

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.