DFS05 到终点的最长简单路径

题目描述

在 N×M 迷宫中，从起点走到终点，每次上下左右移动一格，不能走障碍，同一格在一条路径中最多经过一次。求所有合法路线中“步数最多”的那一条有多少步。若无法到达终点，输出 -1。

输入格式

第一行：N M T SX SY FX FY。 接下来 T 行是障碍坐标。

输出格式

输出最长简单路径的步数。

数据范围

1<=N,M<=5。