alixiashu的博客

原创 单点漫延问题（水陆判断、洪水漫延、无权最小路径）

题目描述：给定一个地图map，1代表不能通行（有阻碍物），0代表可以通行。给定初始点位置start[m,n];给定目的地位置dest[x,y];求start->dest的最短路径。输入示例：5    5 //map的大小0    0    1    0    00    0    0    0    00    0    0    1    01    1  ...