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

PKU 2502 Subway

ダイクストラ法の練習問題として適しています 入力がやや厄介かもしれません typedef complex<double> P; bool input(P& p) { double x, y; if (!(cin >> x >> y)) { return false; } p = P(x, y); return true; } int main() { vector<P> positions; P p; input(p); po</p></double>…