当前位置: 代码迷 >> 综合 >> 正方形长方形的个数 规律
  详细解决方案

正方形长方形的个数 规律

热度:52   发布时间:2024-01-15 07:32:57.0

正方形长方形的个数

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

总时间限制: 

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);}
}

 

 

  相关解决方案