Sicily 1001. 无路可逃？

#include "iostream"
#include "memory.h"
using namespace std;
/*
问题描述：
唐僧被妖怪关在迷宫中。孙悟空好不容易找到一张迷宫地图，并通过一个魔法门来到来到迷宫某个位置。
假设迷宫是一个n*m的矩阵，它有两种地形，1表示平地，0表示沼泽，孙悟空只能停留在平地上。孙悟空
目前的位置在坐标(sx,sy)处，他可以向上下左右四个方向移动。请你帮助孙悟空计算一下，迷宫中是否
存在一条路从他所在位置(sx,sy)到达唐僧所在位置(tx,ty)？

输入与输出：
输入第一行为一个整数t（0<t<=10），表示测试用例个数。每个测试样例的第1行是2个正
整数n (1≤n≤100)，m (1≤n≤100)，表示迷宫是n*m的矩阵。接下来的n行输入迷宫，每行有m个
数字（0或者1），数字之间用一个空格间隔。接下来的1行是4个整数sx,sy,tx,ty，1≤sx,tx≤n，
1≤sy,ty≤m，表示孙悟空所在位置为第sx行第sy列，唐僧所在位置为第tx行第tx列。迷宫左上角
编号是(1,1)，右下角编号是(n, m)。数据保证(sx,sy)格和(tx,ty)必定为平地。
*/
const int MAX = 100;
int roads[MAX][MAX];

int n,m;
int movex[4] = {0,0,-1,1};
int movey[4] = {-1,1,0,0};
int sx,sy,tx,ty;

bool dfs(int x, int y){
if (x == tx && y == ty) //到达目的地
return true;
else{
for (int i = 0; i < 4; i++){
int newx = x + movex[i];//移动到上下左右
int newy = y + movey[i];
if (newx > 0 && newx <= n && newy > 0 && newy <= m){
if (roads[newx][newy]){
roads[newx][newy] = 0; //设为已走
if (dfs(newx,newy))
return true;
}
}
}
return false;
}
}
int main(int argc, char *argv[]){
int t; //测试用例
cin >> t;
while(t--){
cin >> n >> m;  //n为行数，m为列数
memset(roads, 0, sizeof(roads)); //初始化
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
cin >> roads[i][j]; //行和列都从1开始
cin >> sx >> sy >> tx >> ty; //sx为初始行，sy为初始列，tx为目的行，ty为目的列
roads[sx][sy] = 0; //将初始行设为已走
if (dfs(sx,sy)) //深度优先遍历
cout << 1 << endl;
else
cout << 0 << endl;
}
return 0;
}