給你 M * N 格棋盤大小，試問擺兩隻西洋棋的皇后，讓他們互相攻擊的擺法，總共有幾種。
這題在 ACM 解法提示 - 11538 有詳細解說以及公式。
公式為：m * (m - 1) * n + n * (n - 1) * m + (n * (n - 1) * (2 * n - 1) / 6 - (n - 1) * n / 2) * 4 + 2 * n * (n - 1) * (m - n + 1)。
注意： 要用 unsigned long long int 型態接收答案，不然會超出範圍。還有，若 M < N，要將兩值交換。
By David.K
p11538題目連結
回ACM題庫目錄
回首頁
沒有留言:
張貼留言