2017-06

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

CGJ 2012 QR

図形問題だけ解いて逃げるつもりだったけど、TL見てると他の問題もおもしろそうだったのでそっちも解いてみたら、
ひゃくてんだー(


D問メモ

最初問題を勘違いして、ある方向にレイをうてばいいのかなーって思った。
そんなことはなくて、全方向だった。

ぜんぶ格子上に乗ってるので、戻ってくるとすればx,yにそれぞれ整数距離だけ進んだ方向にうったレイに限られる。

方針としては、レイをうつ方向を見つけてきて、その方向にレイをうって戻ってくるかを確かめる。

反射位置は有理数になるから有理数クラスでも書こうかと思ったけど、めんどくさいからフィールドのほうを整数倍拡大してみることにした。まあ結局どっちもいっしょだけど。

そこまで決めたところで、ジャッジシステムどうなってるのかなと思って、
うかつにもSolveボタンを押してしまって、残り4分とか出て、
4分ではたぶん難しいと思います。

smallに提出したやつ
http://ideone.com/u44VD

実行速度がおそくて4分ぎりぎりで超エキサイティングしてた。
方向を求めるところが遅いみたいだったのでそのへんを修正してlargeに提出した。

largeに提出したやつ
http://ideone.com/D8gKS

D問だけで5時間ぐらいかかったので初心者ですね。

実行時間は20秒ぐらいだった。

あとで@hasi_tくんが「javascriptで」20秒、C++で3秒ぐらいでできたって言ってたので秀才ぐぬぬとか言ってた。

そのあとで-O2つけたら8秒ぐらいだった。

他の問題もおもしろかったです。
スポンサーサイト

コメント

コメントの投稿


管理者にだけ表示を許可する

トラックバック

http://rydot.blog107.fc2.com/tb.php/135-462fa39f
この記事にトラックバックする(FC2ブログユーザー)

«  | HOME |  »

カテゴリー

ブログ内検索

プロフィール

rydot

Author:rydot
かりんととお茶が好物の情報心理学好きのへたれCAD屋さん且つなんちゃってクリスチャン。

twitter @rydotyosh
hatenablog http://rydot.hatenablog.com/

images下およびdropbox下のリソースはccのはず。プログラムはオープンソースのはず。たぶんリンクフリー。

最近の記事

リンク

このブログをリンクに追加する

最近のコメント

最近のトラックバック

月別アーカイブ

RSSフィード

ブロとも申請フォーム

この人とブロともになる

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。