摘要: 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1175题意:中文不多说。mark:3WA,各种脑残错误不多说。最后一个竟然是忘记写return 0。无法直视。说下算法,这题感觉既可以dfs,也可以bfs,但是都不是特好写。好在转弯数限定为2次。那么可以尝试一下比较生猛的写法:先把起点和终点不需转弯直接可达的区域染色(形状大概是2个十字架)。如果这2个区域有重合的地方,自然是YES了。如果没有,扫每一行和每一列,看是否存在2个不同颜色区域之间都没有别的棋子(全0)的情况,如果有,则YES。否则NO。代码: 1 # include <stdio.h 阅读全文
posted @ 2013-05-21 22:36 Seraph2012 阅读(432) 评论(0) 推荐(0) 编辑