NYOJ–206–(公式or動規)

矩形的個數時間限制：1000 ms  |  記憶體限制：65535 KB難度：1

描述

在一個3*2的矩形中，可以找到6個1*1的矩形，4個2*1的矩形3個1*2的矩形，2個2*2的矩形，2個3*1的矩形和1個3*2的矩形，總共18個矩形。

給出A，B,計算可以從中找到多少個矩形。

輸入

本題有多組輸入資料（<10000），你必須處理到EOF為止

輸入2個整數A,B(1<=A,B<=1000)

輸出

輸出找到的矩形數。

範例輸入

1 23 2

範例輸出

318

 

 

高中數學有這樣的公式：F(m, n) = C(m+1)2 * C(n+1)2 = (m+1) * m / 2 * (n+1) * n / 2 = mn * (m+1)(n+1) / 4（m，n分別是長和寬）

 

 import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner input = new Scanner(System.in);while(input.hasNext()){long A = input.nextInt();long B = input.nextInt();System.out.println(A*(A+1)*B*(B+1)/4);}}}