poj1647

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

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

 

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