BillYang @ 2018-02-02 10:57:37
为什么改一下枚举的方向顺序就能A了？
求解。
正确的方向顺序：
const int dx[]= {1,0,-1,0},dy[]= {0,-1,0,1};by guapisolo @ 2018-11-14 14:39:37
好像并不是枚举顺序问题，而是数据水。比如设当前状态是xxxx，统计答案的时候并不能在循环内直接更新f[xxxx]
比如设下一层的状态是yyyy，由于没有两个互相依赖的最优解（即走过去再走回来，这样的搜索是没有意义的），所以并不能用f[xxxx]去更新f[yyyy]，而是用0去更新f[yyyy]
实现上用tmp记录最优解，在回溯之前用tmp更新f[xxxx]即可
by guapisolo @ 2018-11-14 16:16:14
@瓜皮大哥丶
嗯，和上面的没啥关系，额外加一维状态表示从哪里来的就能过了，可以看我的博客