Problem A
Chess Queen
Input: Standard Input
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
沒有留言:
張貼留言