DFS01 迷宫能否到达

题目描述

给定一个 N×M 方格迷宫、若干障碍、起点和终点。每次只能上下左右移动一格，障碍不可通过。请判断是否存在一条从起点到终点的路线。

本题只问“能不能到达”，不要求统计所有路线。

输入格式

第一行 7 个整数：N M T SX SY FX FY。 接下来 T 行为障碍坐标。

输出格式

能到达输出 YES，否则输出 NO。

数据范围

1<=N,M<=20，0<=T<N*M。