轉(zhuǎn)自：http://woodjohn.blog.sohu.com/231905679.html

題意是比較簡(jiǎn)單的：假定你是國(guó)際象棋中的白方，現(xiàn)在棋盤(pán)上只剩下白王、黑王和白后（王和后的走法規(guī)則就不贅述了），且保證開(kāi)始時(shí)沒(méi)有將著對(duì)方，求白后的走法（僅限一步），使得黑王被將死。如果存在多組解，則優(yōu)先輸出縱坐標(biāo)最小的解，縱坐標(biāo)相同時(shí)輸出橫坐標(biāo)最小的解。

這題的思路非常簡(jiǎn)單明了：只要枚舉皇后可能的走法就行。因?yàn)橹恍枳咭徊?#xff0c;而后的走法也就那么十幾種，枚舉是非常清晰的思路。然而這題有一個(gè)trick我始終沒(méi)有注意：皇后的走法需要排除掉被白王阻擋的情況。開(kāi)始時(shí)模糊想到了一些，卻誤想成是皇后走到將死的點(diǎn)時(shí)被白王阻擋，導(dǎo)致浪費(fèi)了大量時(shí)間。事實(shí)上后來(lái)可以很容易想到，如果在一個(gè)點(diǎn)皇后能夠?qū)⑺篮谕?#xff0c;白王是不可能阻擋住皇后的將的（只有幾種情況，排除一下就好了）。

轉(zhuǎn)載于:https://www.cnblogs.com/ssfzmfy/p/3826717.html

總結(jié)

以上是生活随笔為你收集整理的poj1647的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。