/*****************************************
Author :Crazy_AC(JamesQi)
Time :2016
File Name :
给定一个n*m的01矩阵,问从左上角走到右下角这个路径中经过的01构成一个二进制串,求最小的串;
思路:串的长度必然 < n + m;
尽量让前面的1出现得更晚,也就是0尽量的长。对于这种二维坐标,边距为1的图的bfs是
点p(x, y),搜索特点是(x + y)从2到n+m的增长,先搜索完x+y=l的所有点,才会搜索x+y=l+1的点;
###############
正好就像是从左到右的找01值。
上面这么一个串,从左到右先找能不能是0先出现,若某个位置出现了0,就标记起来,
然后起后面的搜索就不再进行了。搜过的位置不再搜索。
这样的搜索结果就是最优的了,具体看代码解释。
*****************************************/
// #pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
参考了网上的代码QAQ