Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2010-02-14Member SRM461(DIV2)

SRM461 div2 第三問(1000点)

| SRM461 div2 第三問(1000点) - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク - SRM461 div2 第三問(1000点) - hama_DU@TopCoderへの道

http://www.topcoder.com/stat?c=problem_statement&pm=10747&rd=14181

ゲーセンハイスコアのネームエントリー風に文字を入力するとき、

最小でいくつキー入力が必要かという問題。

残り20分ごろになってOpenはしたが、解くことはできなかった。

tomeruntomerun2010/02/14 16:45550ですが、
> うちのプログラムが出した答えは -1 、つまり埋まらず。正しくは4個全部使えば埋められるらしい。

逆、ではないでしょうか。
円の直径<height のとき、Math.sqrt(r * r - height24) の引数が負になってdistがNaNになってしまうので、以降distとwidthの比較が全部falseになるのではないかと。

hama_DUhama_DU2010/02/14 21:14tomerun様
コメント・ご指摘ありがとうございます。

>逆、ではないでしょうか。
先ほど確認したところ、見間違いで-1の方が正しいようです。

>円の直径<height のとき・・・
そうですね!その場合を忘れてました!
あとでソースコードを書き直してみます!