1150.txt

来自「集合了SOJ（四川大学ACM在线评测系统）众多经典题目的详细解题报告」· 文本 代码 · 共 12 行

题1150：The labyrinth is designed in such a way that there is exactly one path between any two free blocks.题目要求迷宫中两个端点的距离的最大值。
结论：从一点遍历到最远处的一点必定是两个端点中的一点，因此经过两次深度搜索，可以得解。
注意：1、表示四个方向
    int dir[2][4]={{0,1,-1,0},{1,0,0,-1}};
    for(k=0;k<4;k++)
    {
         a=aa+dir[0][k];
         b=bb+dir[1][k];
     }
      2、深度搜索中传递参数L,以确定每次搜索的深度。
      3、在输入二维字符数组时，每行结束应输入回车字符。否则回车字符会被作为有效字符读入。