p1548 棋盘问题

WJL

设有一个N*M方格的棋盘（1<=N<=100,1<=M<=100）

求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。

例如：当 N=2, M=3时：

正方形的个数有8个：即边长为1的正方形有6个；

边长为2的正方形有2个。

长方形的个数有10个：

即2*1的长方形有4个：

1*2的长方形有3个：

3*1的长方形有2个：

3*2的长方形有1个：

如上例：输入：2 3

输出：8 10

输入输出格式输入格式：

N和M

输出格式：

正方形的个数与长方形的个数

输入输出样例输入样例#1：

[size=1.2][url=]复制[/url]

2 3
输出样例#1：

[size=1.2][url=]复制[/url]

8 10

WJL

1. #include<iostream>
   
2. using namespace std;
   
3. int n,m,a=0,b;
   
4. int main()
   
5. {
   
6.     cin>>n>>m;
   
7.   b=((m+1)*(n+1)*m*n)/4;
   
8. for(;m>=1&&n>=1;m--,n--)
   
9.   a+=m*n;                       
   
10. cout<<a<<" "<<b-a;
    
11.     return 0;
    
12. }
    

复制代码

WJL

///用a代表正方形，b代表长方形。
///长方形与正方形的差即为b-a;