2015年8月1日
hdu 5335 Walk Out(bfs+斜行递推) 2015 Multi-University Training Contest 4
摘要： 题意——一个n*m的地图，从左上角走到右下角。这个地图是一个01串，要求我们行走的路径形成的01串最小。注意，串中最左端的0全部可以忽略，除非是一个0串，此时输出0。例：3 3001110001此图的最短路径为101。输入——第一行输入一个整数t，表示共有t组数据。接下来每组第一行输入两个整数n, ... 阅读全文
posted @ 2015-08-01 10:15 mypride 阅读(421) 评论(1) 推荐(1)