タグ

2013年1月22日のブックマーク (1件)

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

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

    第6回 ハサミを使うタイミング~どうやって端を見つけるの?─結城浩からの問題 | gihyo.jp
    smihon
    smihon 2013/01/22
    やってみた