正方形长方形的个数 规律

本文主要是介绍正方形长方形的个数 规律，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

正方形长方形的个数

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

总时间限制: 

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

 

 

这篇关于正方形长方形的个数 规律的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---