Problem 0745
- 〜想定解〜
a(A):sAsAsAAsa(sA)
a(r) -- snuke
- a(X):XXXXsrsla(sX)
a(sr)
最後の20分は縮める方法を考えてましたができませんでした -- Ktya
- a(X):XsrXrsa(sXs), a(sr)
正方形を描きながら斜めに移動する経路であることはすぐに分かります.
正方形を描くには,1辺をXにしてXXXXとする方法とssrssのようなL字状のものをXとして育てる方法があり,
描く回数や方向転換の要請などによって最善手が変わるので,色んな選択肢を覚えておくことが大事. -- mas
- Kytaさんと同じ -- SA9I
- 部分探索で想定解出てきました -- zephoria
Last-modified: 2013-02-14 (木) 22:32:21 (4385d)