250:I solve this as practice of C++. Now, I study C++. I spend a lot of time to compile and testing, however, solve at the score is 191.66.
500:I think using BFS, however, it's not good. I spent time to think, and I can't solve. After the contest, I see rng_58's source and chokudai's source. It's very simple!