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

ハル研究所プログラミングコンテスト2009 結果など

ハル研プロコンは結局学生部門5位(総合6位)でした。微妙。 アルゴリズム (1)穴の4頂点の少し外側などをノードとしてとり、ダイクストラで経路を求める。 (2)1で求めた経路の周りを塗る。 (3)2で塗ったところの中で、0.5きざみの方眼状にノードをとり、ダイ…