每日一题 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

Copy

输出数据 1

8 10

 解题思路：

这题其实就是考虑边长的取值情况。

设长边为n，短边为m。长边的取值情况有：1,2,3,4....n 共n种取值   短边的取值情况有：1,2,3...m共m种取值。那在n*m棋盘中能取的矩形就有(n*（1+n）/2)*(m*(m+1)/2)种情况，找到正方形的数量，用总的减去正方形的就为长方形的数量。

正方形的数量：从边长为1开始枚举至短边m，长边中长度为1有n种取法，短边有m种，共n*m种；

边长为2，长边有n-1种取法，短边有m-1种，共（n-1）*（m-1）...

找到规律：边长为i的正方形有（n-i）*（m-i）种取法

解题代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,m,M,ans1=0,sum;
int main()
{ cin>>n>>m;
  if(n<m) 
     M = n;
  else M = m;
  sum =n*(n+1)*m*(m+1)/4;
	for(int i=0;i <=M;i++)
	   ans1 += (n-i)*(m-i);
	
	cout<<ans1<<" "<<sum-ans1; 
	return 0;
 }