最短経路の探索 - nojimaの日記なんか迷路の最短経路を求めよっていう問題がはやってるっぽいので解いてみた。いつもはC++を使ってるけど、今日はなんとなくCで書いてみた。アルゴリズムは幅優先探索。 #include <stdio.h> #include <string.h> #define N (100+2) char field[N][N]; int yqueue[N*N], xqueue[N*N]; int yprev[N][N], xprev[N][N]; const int dy[] = {-1, 0, 1, 0}; const int dx[] = {0, -1, 0, 1}; int main(void) { int i = 0, h = 0, first = 0, last = 0; while (fgets(field[h], N, stdin)) { char *p = strchr(field[h],
