C/C++の宿題を片付けます 106代目
■ このスレッドは過去ログ倉庫に格納されています
0156デフォルトの名無しさん
2008/05/06(火) 18:01:33> currに1を足したものが、nextになるんですよね??
「なる」と言うより、
dist[next.x][next.y] = dist[curr.x][curr.y] + 1;
によって、そう「する」。
> ということは、77行目のdist[next.x][next.y]もdist[curr.x][curr.y]+1も
> どっちも同じ値になって、比べられない気がするのですが。。。
dist[next.x][next.y] = dist[curr.x][curr.y] + 1;
を実行する前の段階なので、同じ値とは限らない。
nextに未到達ならば、dist[next.x][next.y]には初期化で代入したMAX_X*MAX_Yが入っているし、
到達済みなら到達距離が入っている。
■ このスレッドは過去ログ倉庫に格納されています