C

最短経路の探索

C

なんか迷路の最短経路を求めよっていう問題がはやってるっぽいので解いてみた。いつもはC++を使ってるけど、今日はなんとなくCで書いてみた。アルゴリズムは幅優先探索。 #include <stdio.h> #include <string.h> #define N (100+2) char field[N][N]; int yqueue[N*N], xqueue[</string.h></stdio.h>…

ポインタ

C

なんか日記じゃなくて週記になってることに気づいた。最近、某実験のせいで、周りにC言語のポインタで困ってる人をよく見るんだけど、なんか混乱の原因ってポインタの概念が理解しづらいだけじゃなくて、C言語のポインタの表記の仕方にもあるような気がして…