時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…