轉自：http://woodjohn.blog.sohu.com/231905679.html

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

這題的思路非常簡單明了：只要枚舉皇后可能的走法就行。因為只需走一步，而后的走法也就那么十幾種，枚舉是非常清晰的思路。然而這題有一個trick我始終沒有注意：皇后的走法需要排除掉被白王阻擋的情況。開始時模糊想到了一些，卻誤想成是皇后走到將死的點時被白王阻擋，導致浪費了大量時間。事實上后來可以很容易想到，如果在一個點皇后能夠將死黑王，白王是不可能阻擋住皇后的將的（只有幾種情況，排除一下就好了）。

轉載于:https://www.cnblogs.com/ssfzmfy/p/3826717.html

總結

以上是生活随笔為你收集整理的poj1647的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。