UVa 11538 象棋中的皇后

2022-06-20 22:00:16 字數 618 閱讀 7404

題意:n×m的棋盤,有多少種方法放置兩個相互攻擊的皇后?

思路:這兩個皇后互相攻擊的方式只有3種,在同一行,在同一列,或在同一對角線。因為每種情況沒有交集,所以可以用加法原理。

先考慮同一行,每一行都有

種放法,共有n行,所以就是n×m×(m-1)。

列與行的情況是相同的。

考慮對角線,如圖,從左到右對角線的長度為1,2,3,...n-1,n,n...n(m-n+1個n),n-1,n-2,...2,1

因為還有另乙個對角線的情況,所以結果要乘以2,最後等於

最後化簡即可。

1 #include2 #include3 #include4 #include5 #include6

using

namespace

std;78

9int

main()

1018

return0;

19 }

COJ 0020 30201象棋中的皇后

30201象棋中的皇后 難度級別 b 執行時間限制 1000ms 執行空間限制 51200kb 長度限制 2000000b 試題描述 在n m的棋盤上放置兩個相互攻擊的皇后,總共有多少種不同的方案?例如當n 2,m 2時答案為12,當n 100,m 223時答案為10907100。說明 如果同乙個棋...

關於西洋棋皇后的遞迴問題 經典為8皇后

從大一開始學c以來,看了不少經典的變成題目,卻單單沒有看到關於8皇后的題目,杯具!這一段時間開始學習linux c和python,在看python書籍的時候,突然看到了這麼一道8皇后的題目,興趣來了。也不知道是自己的水平下降還是確實對於西洋棋不夠了解,居然在理解題意的時候就出現了問題,下面,先將題目...

象棋中的跳馬問題

有一張p q的棋盤,並且棋盤中有障礙物 用來限制馬的行動,即中國象棋中的蹩馬腿 有乙個棋子馬 走 日 字形路線 要從起始點走到終點。輸入部分 第一行輸入乙個整數n,表示有n組測試例項,每組測試資料第一行輸入兩個整數p和q,表示棋盤的大小 1 p,q 100 每組測試資料第二行輸入4個整數x1,y1,...