2010-11-23から1日間の記事一覧

Dijkstraとか

一応アリ本で理解できたつもりだけど、はやく自分で実装できるようにならんと。読む ダイクストラ法(最短経路問題) 解く 404 Not Found 404 Not Found

AOJ 0515 School Road

404 Not Found #include <cstdio> #include <vector> using namespace std; int a, b; vector<vector<char> > v; int dfs(int x, int y){ int _x = x + 1, _y = y + 1, m = 0; if(_x < a && y < b){ if(v[_x][y] == 0) m += dfs(_x, y); } if(x < a && _y < b){ if(v[x][_y] == 0) m += df</vector<char></vector></cstdio>…