2010-09-14から1日間の記事一覧

幅優先探索(BFS)で迷路の最短経路

人材獲得作戦・4 試験問題ほか: 人生を書き換える者すらいた。 #include <cstdio> #include <vector> #include <queue> using namespace std; typedef struct { int x, y; } px; int main(){ vector<vector<char> > v; vector<char> li; px st, gl = {-1, -1}; int ylen, xlen; const char wall = '*',</char></vector<char></queue></vector></cstdio>…