每日一题 棋盘方格（3月29日）

说明

设有一个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个。

输入格式

每个测试文件只包含一组测试数据，每组输入两个正整数n和m。

输出格式

对于每组输入数据，出该棋盘中包含的正方形个数和长方形个数。

样例

输入数据 1

2 3

输出数据 1

8 10

思路

模拟

代码

//棋盘方格（3月29日）
#include<iostream>
using namespace std;

int main()
{
	int n , m;
	cin >> n >> m;
	int ch = 0 , zh = 0;
	for(int i = 0 ; i < n ; i++){
		for(int j = 0 ; j < m ; j++){
			for(int i1 = i+1 ; i1 <= n ; i1++){
				for(int j1 = j+1 ; j1 <= m ; j1++){
					if(j1-j == i1-i) zh++;
					else ch++;
				}
			}
		}
	}
	
	cout << zh << " " << ch;
	
	return 0;
 }