パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

ベトナムの高校生なら、Google の入社試験を楽々クリアできちゃうかも」記事へのコメント

  • 「斜めの壁からなる迷路を表すデータファイルを使って、四方が塞がれた箇所が何カ所あるのか、またそのなかの最も大きい面積を求めなさい」

    斜めの壁からなる迷路というのがピンとこなかったのですが、詳細がFraser氏のブロク [fraser.name]にありました。問題文はベトナム語のようですが、英語によるサマリも載っています。

    http://i.imgur.com/qTFiXAW.jpg [imgur.com]

    解けと言われれば解けるレベルの問題ですが、制限時間45分というのはちょっときついなあ。さすがにこれは、ベトナムの子供たちの平均的な水準ということではなくて、優秀な生徒を集めたクラスなのだと信じたいところですが…。

    • 解けと言われれば解けるレベルの問題ですが、制限時間45分というのはちょっときついなあ。

      そうですか?

      問題を文章で読んだ時には,斜線が引かれてないマスもあるのかと思って「難しい・・・」と私も思っていたのですが,図を見ると全てのマスに斜線が引いてあることを前提としていいようです。図の直角二等辺三角形は,必ず二つの「他の三角形」または「壁」とつながっている,ということに気がつけば,わりと簡単に解けます。

      • by TarZ (28055) on 2013年03月29日 13時44分 (#2352812) 日記

        わりと簡単に解けます

        「わりと簡単に」とは、具体的に何分くらいでしたか? 「余裕で30分切るよ」とかでしたらマジ尊敬。

        参考までに私は、片手間に作業してではありますが、コード(C#)書いて結果出すまでに2時間以上かかりました(しかもコード汚い…)。この問題に集中してやったとしても、問題文を読んでから動くコードを書いてテストするまで、おそらく45分は無理だったろうと思います。

        # まあ、私は優秀な高校生ではないので。

        親コメント

未知のハックに一心不乱に取り組んだ結果、私は自然の法則を変えてしまった -- あるハッカー

処理中...