难度:β-
建议用时:30 min
实际用时:3 h
题目:??
代码:??
这题的算法真的不难,剪枝也很容易想到。
主要问题在卡时间。
这题如果不用一些节省时间的办法,分分钟 TLE。
要节省时间有几个原则:
1)能不用 STL 容器尽量不用。队列靠手写。不要用字符串的 STL 功能。
2)能不 copy 尽量不 copy。
3)能不用函数就不用函数,两行能搞定的就用两行搞定。
至于我开始认为 #define 会不会耗时间,貌似没有上面几个影响大。
好吧,还是说一下算法。
头一个肯定要挨个看矩阵里的每一个元素。
然后接下来就是上下左右枚举,加入新数字,DFS,如果没路了就判断,更新。
很朴素的算法嘛。
然而我还是硬生生调试了 3 个小时。
时间耗不起啊!
2018-01-30