AOJ2253:Brave Force Story
方針
ハニカム構造の隣接は図より
int dx[6] = {1,1,0,-1,-1,0}; int dy[6] = {0,1,1,0,-1,-1};
とすればいい。
あとは制約が小さいので各ターンごとに
既にvisitedな場所からいける場所をvisitedにしていけばよい。
初期座標が[-30,30]で30ターンしかないので
[-60,60]まで調べればok。
ハニカム構造の隣接は図より
int dx[6] = {1,1,0,-1,-1,0}; int dy[6] = {0,1,1,0,-1,-1};
とすればいい。
あとは制約が小さいので各ターンごとに
既にvisitedな場所からいける場所をvisitedにしていけばよい。
初期座標が[-30,30]で30ターンしかないので
[-60,60]まで調べればok。