先想用BFS，做了5小时全WA，期间得到某份AC代码，
于是产生随机数据来对比2者结果（这个花费了最长的debug时间），
终于发现BFS有个很要命的地方不好处理（不好保留所有的距离相同的最近点坐标），
又想不到别的BFS解决方案，果断放弃BFS。
换4方向DP，写了半小时，WA了1个半小时，（跟了1小时代码才定位到错误）
，加上前面太累了脑子不好使，在初始化边界的时候只处理了0~n，
实际应该初始化0~n+1（因为有各个方向dp），终于AC。
已经是凌晨1点半，心力交瘁，切题伤身啊，整整一个礼拜天就耗在这一道题目了。
其实可以暴力的，唉。
心中很悲苦，这题反应出自己水平的低下，打算有空再重做一遍，
看能不能在半小时内做掉它，换回点可怜的自信

• Re:这道题目做了我7小时才AC，这几组数据给WA的人试试 (150) temp_ptr 2011-10-17 01:46:14