a652. CPE:Chess Queen (UVa 11538)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

在 M × N 的棋盤上放置一個黑皇后與一個白皇后,兩者不可在同一格。若它們位於同一列、同一欄或同一條對角線,就能互相攻擊。

請計算有多少種能互相攻擊的放置方式。黑白皇后有區別,因此交換兩者位置算不同方式。例如 2 × 2 棋盤有 12 種。

輸入格式

最多 5000 行資料,每行有 M、N,0 < M,N ≤ 10^6。0 0 表示結束,不需處理。

輸出格式

每筆輸出一行整數,表示放置方式數。答案保證可存入 64 位元有號整數。

題目來源:UVa 11538 — Chess Queen。 原題:https://onlinejudge.org/external/115/11538.pdf

範例測資

範例輸入 1

2 2
100 223
2300 1000
0 0

範例輸出 1

12
10907100
11514134000
請先登入後再提交程式碼

討論與題解

載入討論區…

更多