カメヲラボ

主にプログラミングとお勉強全般について書いてます

PKU1915

Knight Moves(2)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1915 っちゅうわけで、特に動きが無かったようなので138Bの原爆を投下して一応終了ということで。。。いつか強烈なテストケースを用意してrejudgeされることをお祈り申し上げます(-人-)

Knight Moves(1)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1915 わりとインチキ臭いコード(not最短) やねさんが軽く煽っておられるので、 http://d.hatena.ne.jp/yaneurao/20070504 縮めてみました。170Bを切ってるコードはややインチキ臭が漂うのですが、とりあえず参…

Knight Moves(0)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1915 size x0 y0 x1 y1大きさがsize*sizeのチェス盤で、ナイトが(x0,y0)から(x1,y1)まで移動する場合の最小移動回数を求める問題。全方向探索だと相当時間がかかるのだけれども、算術的に求められるらしい。な…