icp.c †ACM 国際大学対抗プログラミングコンテストは, 大学生を対象とした世界的規模のプログラミングコンテストです。 模擬国内予選は1人チ−ム、国内予選は2人チームのハンデマッチ。 ソースコード †模擬国内予選 †国内予選 †これは問題なし? 最後の詰めで手を抜いたので結構遅くなりました。 解く順番間違えた。Dやってた。高速実装&ノーミスクリア。 タテ(30)×ヨコ(30)×向き(4)のノードとタテ(30)×ヨコ(30)×向き(4)×次の向き(4)のエッジでダイクストラ法。 すさまじい時間がかかるもサンプルは通った。が、Wrong Answer。降参。 「国内予選突破の手引き」の平面幾何ライブラリ(Java移植版)がヒット? アルゴリズマーに言われたとおりの数式をコピペ式コーディングで打ち込むもサンプルのうち3つが通らず。原因究明中。 |