Hatena::Grouptopcoder

tanakhの日記 このページをアンテナに追加 RSSフィード

 | 

2010-06-06

A

21:21 |  A - tanakhの日記 を含むブックマーク はてなブックマーク -  A - tanakhの日記  A - tanakhの日記 のブックマークコメント

「ダイアモンド」が与えられるので、なるべく少ない数を追加してこれを「エレガントなダイアモンド」に変化させよ、という問題。「ダイアモンド」はひし形に配置された整数の列で、「エレガントなダイアモンド」は上下左右対称なダイアモンド。

妙にスコアが低いけど、そこまで簡単とは思えない。実際にはもちろん簡単なのだけど、実装が意外とバグり易いのではないか。解法としては、新しい中心をどこかに決めて、そこを中心とした上下左右対称になっているかを調べて、有効な中心の中でもっとも半径の小さそうなものを選べばよいのだが、添え字を間違えまくってものすごく時間を食ってしまった。結局30分ほどかけて完成したもののなぜか通らず。このままデバッグしていいものか迷うが、中断して次の問題へ。

トラックバック - http://topcoder.g.hatena.ne.jp/tanakh/20100606
 |