カメヲラボ

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

2007-04-20から1日間の記事一覧

Knight Moves(0)

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