2011-08-24から1日間の記事一覧
問題概要 W*H(W,H nmlkji oxwvuh pqrstg abcdef ぐるぐるまわって最奥までいくとき、終点の座標を求める問題。 考えたこと シミュレーションすれば計算量O(W*H)でギリギリ間に合う。でもメモリが足りない。vectorでboolだと足りるような気もするけど、邪道だ…
問題概要 W*H(W,H nmlkji oxwvuh pqrstg abcdef ぐるぐるまわって最奥までいくとき、終点の座標を求める問題。 考えたこと シミュレーションすれば計算量O(W*H)でギリギリ間に合う。でもメモリが足りない。vectorでboolだと足りるような気もするけど、邪道だ…