2017-11-10から1日間の記事一覧
POJ3669 Meteor Shower http://poj.org/problem?id=3669 問題文 ベッシーは始め座標(0, 0)にいます。M個の隕石が(x, y)にT秒の時に落ちてきます。隕石が落ちた場所とその隣接する四方のマスには移動できません。ベッシーが安全な場所に移動する時、最短経路…
POJ3669 Meteor Shower http://poj.org/problem?id=3669 問題文 ベッシーは始め座標(0, 0)にいます。M個の隕石が(x, y)にT秒の時に落ちてきます。隕石が落ちた場所とその隣接する四方のマスには移動できません。ベッシーが安全な場所に移動する時、最短経路…