poj1647

时间:2023-03-08 17:03:33

转自:http://woodjohn.blog.sohu.com/231905679.html

题意是比较简单的:假定你是国际象棋中的白方,现在棋盘上只剩下白王、黑王和白后(王和后的走法规则就不赘述了),且保证开始时没有将着对方,求白后的走法(仅限一步),使得黑王被将死。如果存在多组解,则优先输出纵坐标最小的解,纵坐标相同时输出横坐标最小的解。

这题的思路非常简单明了:只要枚举皇后可能的走法就行。因为只需走一步,而后的走法也就那么十几种,枚举是非常清晰的思路。然而这题有一个trick我始终没有注意:皇后的走法需要排除掉被白王阻挡的情况。开始时模糊想到了一些,却误想成是皇后走到将死的点时被白王阻挡,导致浪费了大量时间。事实上后来可以很容易想到,如果在一个点皇后能够将死黑王,白王是不可能阻挡住皇后的将的(只有几种情况,排除一下就好了)。