2013年7月10日 星期三

11538 - Chess Queen


Problem A
Chess Queen
Input: Standard Input
Output: Standard Output

你也許會知道國際象棋該如何玩以及皇后該如何移動。兩個皇后處於被攻擊的狀態,當他們在同一行、同一列或者對角線時,假設兩個皇后(一個黑、一個白) 被放置在 2 x 2 的棋盤上,他們共有 12 種放置方式會互相攻擊。



給一個 M x N 的棋盤,問有多少種方法會讓兩個皇后處於被攻擊的位置。

Input

輸入最多有 5000 筆,每一行會有兩個非負整數 M, N (0< M, N <=106),

讀到 0 0 結束程式。

Output

對於每組輸入,輸出有多少種方式於 M x N 的棋盤上。
所有輸出都在 64-bit 有號整數範圍內。

Sample Input                              Output for Sample Input

2 2
100 223
2300 1000
0 0
12
10907100
11514134000

Problemsetter: Shahriar Manzoor
Special Thanks to: Mohammad Mahmudur Rahman

沒有留言:

張貼留言