摘要:
http://poj.org/problem?id=3009注意两点:1:只有当冰壶的所有可能走的方向上有0可以移动时,他才能移动,这里就是这组数据的解释6 11 1 2 1 1 3 因为2左右都是1不能移动座椅不能走。2:但冰壶蹦到障碍物时,障碍物会破碎,此处就会变成可以走的路线了。View Code #include <cstdio>#include <cstring>#define maxn 24using namespace std;int sx,sy,ex,ey;bool flag;int ans,n,m,map[maxn][maxn];int dir[4][ 阅读全文