nyoj206 矩形個數

2021-08-09 01:38:47 字數 684 閱讀 2279

這道題突然讓我回到了高二時候,想起來那時候大組長教我們這個找矩形數目,用排列組合做,橫著找兩條邊,豎著找兩條邊,然後一夾就是乙個矩形,當時怎麼想都沒明白,可能當時身體實在太虛了,沒辦法將精力全部集中到學習上,誒,悔之晚矣啊。回到這道題上,這雖然演算法很簡單,但是資料型別不對的話,也是做不出來的,例如如果不用 long long 的話,絕對是錯。另外提一下,cin也是可以處理eof的。

描述

在乙個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 2

3 2

樣例輸出

3

18

#include

using

namespace

std;

int main()

NYOJ 206 矩形的個數

描述 在乙個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 ...

NYOJ 206 矩形的個數

時間限制 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 ...

NYOJ 206 矩形的個數

時間限制 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 ...