パズル万華鏡

面白いパズルの紹介と解説をします。

2018-04-20から1日間の記事一覧

最短コース問題・考察

すべての最短コースを列挙するプログラムを示します。 #include <stdio.h> #include <stdlib.h> #define N 40 /* 町のサイズnの最大値。*/ int count, /* 最短経路数。*/ n; /* nの値。*/ char path[2*N+1]; /* 経路を表現する配列。 path[i]はi番目の進行方向(R,D)を意味する。</stdlib.h></stdio.h>…