網頁

Friday 9 July 2010

IOI 2003 Amazing Robots

題意很簡單, 就是BFS

注意到guard cycle是12, 所以有 20*20*20*20*12 個 state

簡單還簡單, 試左好幾次先過哂所有data.. (仲要睇住data來debug..)
有一個比較麻煩的位是要 check 係咪同個 guard 換位

過之前段code最後一個不能handle的問題 (G = guard, R = robot)


...    .G.
.G. -> .R.
GR.    .G.

我會當左係換位, 但其實唔係

No comments:

Post a Comment