第6回 ハサミを使うタイミング～どうやって端を見つけるの？─結城浩からの問題 | gihyo.jp

問題 コンパスと定規とハサミを使って、与えられた長方形の紙を切りましょう。 コンパスと定規をどのように使うかは、以下の12ステップで例示してあります。 この例はハサミを2回だけ使うものですが、ハサミをちょうど40回使うことになる長方形を探してください。 難易度 ★☆☆☆（当該領域で、基礎的なことができれば解けると思われるレベル） 言語/領域（Perl、Pythonなど） アルゴリズム 解答形式 ファイルアップロード形式 ※ハサミを40回使うことになる長方形の「縦の長さ」と「横の長さ」をサンプル解答用ファイル（Zipを解凍したフォルダ内にあるscissors.txt）にならって"縦の長さx横の長さ"の形式で書き、アップロードしてください。 解答評価のポイント 縦の長さは横の長さよりも短くなければなりません（縦の長さ＜横の長さ⁠）⁠。 採点対象となるのは解答ファイル「answer.txt」の1

[sugimori]

紙と鉛筆が欲しい

[akitsukada]

とけたー

[tmatsuu]

問題はここだった。投稿上限達してて間に合わなかった。俺の答えの面積は116139356908771352だけど最小でしょうかどうでしょうか

[smihon]

やってみた

[steel_eel]

まったくわからないorz/なんとかわかった気がする。/解けた！コードは2分で書けたｗ

[hyuki]

CodeIQと技術評論社とのコラボ企画になっています。