走格子（回行走法）

链接：https://www.nowcoder.com/acm/contest/114/A
来源：牛客网

思路：用数组代替方向

#include <bits/stdc++.h>
using namespace std;
#define N 1005

int ma[N][N],dir[2][4]={{1,0,-1,0},{0,1,0,-1}};//方向数组
int n,m;

bool judge(int xx,int yy)//判断下一格是否可走
{
    if (xx<1||xx>n||yy<1||yy>n||ma[xx][yy]==1)
    {
        return false;
    }
    return true;
}

void solve(int x,int y)
{
    int i,xx,yy;//xx,yy为下一格
    memset(ma,0,sizeof(ma));
    ma[x][y]=1;//注意要放在memset后面，否则会死循环
    for (i=0;m>0;)
    {
        xx=x+dir[0][i];
        yy=y+dir[1][i];
        if (false==judge(xx,yy))
        {
            i=(i+1)%4;//换方向
            continue;
        }
        x=xx;
        y=yy;
        ma[x][y]=1;
        m--;
    }
    printf("%d %d
",x,y);//注意题目的坐标系其实和二维数组的系数一样
}

int main()
{
    while (scanf("%d %d",&n,&m)!=EOF)
    {
        solve(1,1);
    }

    return 0;
}