挑战你的大脑!地图问题!
一个矩阵描述一幅地图:
int MapTemplet[9][9]=
{
// 1 2 3 4 5 6 7 8 9列
{0, 3, 0, 0, 3, 0, 0, 3, 0}, //1行,有三个目标点
{0, 0, 0, 0, 0, 0, 0, 0, 0}, //2行,没有障碍
{0, 0, 0, 1, 0, 1, 0, 0, 0}, //3行,两个障碍
{0, 1, 0, 0, 1, 0, 0, 1, 0}, //4行,三个障碍
{0, 0, 0, 1, 0, 1, 0, 0, 0}, //5行,两个障碍
{0, 0, 0, 0, 0, 0, 0, 0, 0}, //6行,没有障碍
{0, 1, 0, 0, 1, 0, 0, 1, 0}, //7行,3个障碍
{0, 0, 0, 0,-1, 0, 0, 0, 0}, //8行,-1标志出发点
{0, 0, 0, 0, 0, 0, 0, 0, 0} //9行,没有障碍
};
问题:给出C++源码,找出从出发点(标志为-1)到三个目标点(标志为3)的最短
路径;
规则:1:路径中的节点不能是有障碍物的点(标志为1);
2:找出的路径必须是把三个目标点(标志为3)遍历。
试验通过,立即给分,不够再加。