JavaStudy——0096:正方形長方形的個數
阿新 • • 發佈:2018-12-22
總時間限制: 1000ms 記憶體限制: 256000kB
描述
設有一個nm方格的棋盤(1≤m,n≤100)。
求出該棋盤中包含多少個正方形、多少個長方形(不包括正方形)。
例如:當n=2,m=3時
正方形的個數有8個;即邊長為1的正方形有6個;
邊長為2的正方形有2個。
長方形的個數有10個
即21的長方形有4個
12的長方形有3個
31的長方形有2個
3*2的長方形有1個
輸入
n和m
輸出
正方形的個數與長方形的個數,用逗號分隔
樣例輸入
2 3
樣例輸出
8,10
Accepted程式碼
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int m=in.nextInt();
if(n<m) {
int temp=n;n=m;m=temp;
}
int rectangle=(m*(m+1)/2)*(n*(n+1)/2);
int square=m*n;
for(int i=1;i<=m;i++)
square+= (m-i)*(n-i);
System.out.print(square+","+(rectangle-square));
in.close();
}
}