アカウント名:
パスワード:
「斜めの壁からなる迷路を表すデータファイルを使って、四方が塞がれた箇所が何カ所あるのか、またそのなかの最も大きい面積を求めなさい」
斜めの壁からなる迷路というのがピンとこなかったのですが、詳細がFraser氏のブロク [fraser.name]にありました。問題文はベトナム語のようですが、英語によるサマリも載っています。
http://i.imgur.com/qTFiXAW.jpg [imgur.com]
解けと言われれば解けるレベルの問題ですが、制限時間45分というのはちょっときついなあ。さすがにこれは、ベトナムの子供たちの平均的な水準ということではなくて、優秀な生徒を集めたクラスなのだと信じたいところですが…。
解けと言われれば解けるレベルの問題ですが、制限時間45分というのはちょっときついなあ。
そうですか？
問題を文章で読んだ時には，斜線が引かれてないマスもあるのかと思って「難しい・・・」と私も思っていたのですが，図を見ると全てのマスに斜線が引いてあることを前提としていいようです。図の直角二等辺三角形は，必ず二つの「他の三角形」または「壁」とつながっている，ということに気がつけば，わりと簡単に解けます。
わりと簡単に解けます
「わりと簡単に」とは、具体的に何分くらいでしたか？ 「余裕で30分切るよ」とかでしたらマジ尊敬。
参考までに私は、片手間に作業してではありますが、コード(C#)書いて結果出すまでに2時間以上かかりました（しかもコード汚い…）。この問題に集中してやったとしても、問題文を読んでから動くコードを書いてテストするまで、おそらく45分は無理だったろうと思います。
# まあ、私は優秀な高校生ではないので。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
Stay hungry, Stay foolish. -- Steven Paul Jobs
問題 (スコア:3)
斜めの壁からなる迷路というのがピンとこなかったのですが、詳細がFraser氏のブロク [fraser.name]にありました。問題文はベトナム語のようですが、英語によるサマリも載っています。
http://i.imgur.com/qTFiXAW.jpg [imgur.com]
解けと言われれば解けるレベルの問題ですが、制限時間45分というのはちょっときついなあ。さすがにこれは、ベトナムの子供たちの平均的な水準ということではなくて、優秀な生徒を集めたクラスなのだと信じたいところですが…。
Re:問題 (スコア:1)
そうですか？
問題を文章で読んだ時には，斜線が引かれてないマスもあるのかと思って「難しい・・・」と私も思っていたのですが，図を見ると全てのマスに斜線が引いてあることを前提としていいようです。図の直角二等辺三角形は，必ず二つの「他の三角形」または「壁」とつながっている，ということに気がつけば，わりと簡単に解けます。
Re:問題 (スコア:2)
「わりと簡単に」とは、具体的に何分くらいでしたか？ 「余裕で30分切るよ」とかでしたらマジ尊敬。
参考までに私は、片手間に作業してではありますが、コード(C#)書いて結果出すまでに2時間以上かかりました（しかもコード汚い…）。この問題に集中してやったとしても、問題文を読んでから動くコードを書いてテストするまで、おそらく45分は無理だったろうと思います。
# まあ、私は優秀な高校生ではないので。