正方形长方形的个数 规律

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sdz20172133/article/details/82763674

正方形长方形的个数

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

 

内存限制: 

256000kB

描述

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

输出

正方形的个数与长方形的个数，用逗号分隔

样例输入

2 3

样例输出

8,10

• 查看
•  
• 提交
•  
• 统计
•  
• 提问

#include<iostream>
using namespace std;
int main()
{
   int n,m,i,j,s1=0,s2=0;
cin>>n>>m;
for(i=1;i<=min(n,m);i++)
s1+=(m-i+1)*(n-i+1);
s2=(n+1)*(m+1)*n*m/4;
cout<<s1<<","<<s2-s1;
   return 0;
}

import java.util.Scanner;
public class Main
{
	public static void main(String args[])
	{
		Scanner cin=new Scanner(System.in);
		int n,m,i,j,s1=0,s2=0;
		n=cin.nextInt();
		m=cin.nextInt();
		for(i=1;i<=Math.min(n,m);i++)
		s1+=(m-i+1)*(n-i+1);
		
		s2=(n+1)*(m+1)*n*m/4-s1;
		System.out.println(s1+","+s2);

	}
}