poj1647
轉自:http://woodjohn.blog.sohu.com/231905679.html
題意是比較簡單的:假定你是國際象棋中的白方,現在棋盤上只剩下白王、黑王和白后(王和后的走法規則就不贅述了),且保證開始時沒有將著對方,求白后的走法(僅限一步),使得黑王被將死。如果存在多組解,則優先輸出縱坐標最小的解,縱坐標相同時輸出橫坐標最小的解。
這題的思路非常簡單明了:只要枚舉皇后可能的走法就行。因為只需走一步,而后的走法也就那么十幾種,枚舉是非常清晰的思路。然而這題有一個trick我始終沒有注意:皇后的走法需要排除掉被白王阻擋的情況。開始時模糊想到了一些,卻誤想成是皇后走到將死的點時被白王阻擋,導致浪費了大量時間。事實上后來可以很容易想到,如果在一個點皇后能夠將死黑王,白王是不可能阻擋住皇后的將的(只有幾種情況,排除一下就好了)。轉載于:https://www.cnblogs.com/ssfzmfy/p/3826717.html
總結
- 上一篇: 50个Android开发人员必备UI效果
- 下一篇: 《Swift编程语言教程》中文翻译及读书