走格子（简单dfs）

题目描述 
在平面上有n*n大小的正方形，定义正方形左下角坐标是(1,1)，右下角坐标是(n,1)
现在A君在左下角，他的初始方向是向右，他要在正方形内走m步


当A君碰到边界或者已经走过的格子时，他便会逆时针转90°继续走，直到走完m步。
现在给你两个整数n和m，请算出走完m步后A君的坐标。
输入描述:
输入一行两个整数n和m。
输出描述:
输出一行两个数表示A君的坐标。
示例1
输入
复制
3 3
输出
复制
3 2
备注:
n<=1000，m<n*n

思路：

直接模拟题目过程，用dfs搜索。

代码：

#include <bits/stdc++.h>

using namespace std;
const int maxn=1100;
int Map[maxn][maxn];
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
int n,m;
int pan(int x,int y)
{
    if(x>=1&&y>=1&&x<=n&&y<=n)
    {
        if(Map[x][y]==0)return 1;
    }
    return 0;
}
int f=0;
void dfs(int x,int y,int d,int ans)
{
    Map[x][y]=1;
    if(ans>=m)
    {
        printf("%d %d\n",x,y);
        f=1;
        return;
    }
    int xx=x+dx[d];
    int yy=y+dy[d];
    if(pan(xx,yy))
    {
        dfs(xx,yy,d,ans+1);
    }
    else
    {
        dfs(x,y,(d+1)%4,ans);
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    //Map[1][1]=1;
    dfs(1,1,0,0);
    return 0;
}