Wannafly挑战赛17 A 走格子【矩阵行走/模拟】

【链接】：A

【分析】：可以设置方向数组和标记数组。当不合法（越界/访问过）就转向，转向可以用now=（now+1）%4

【代码】：

#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define inf 0x3f3f3f3f
#define pll pair<ll,ll>
#define rep(i,a,b) for(int i=a;i<b;i++)
#define rep1(i,a,b) for(int i=a;i>=b;i--)
#define rson rt<<1|1,m+1,r
#define lson rt<<1,l,m
#define mod  1000000007
const int maxn = 1e3+5;
using namespace std;
int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
int vis[maxn][maxn];
int n,m;
int ok(int x,int y)
{
    if(x<1||y<1||x>n||y>n||vis[x][y]) return 0;
    return 1;
}
int main()
{
    cin>>n>>m;
    int now_x=1,now_y=1,now=0;
    while(m--)
    {
        vis[now_x][now_y]=1;
        while(1)
        {
            int next_x=now_x+dir[now][0];
            int next_y=now_y+dir[now][1];
            if(!ok(next_x,next_y)) //不合法
            {
                now=(now+1)%4; //转向
            }
            else
            {
                now_x=next_x; //将新坐标覆盖旧坐标并且跳出探测是否到m次
                now_y=next_y;
                break;
            }
        }
    }
    cout<<now_x<<' '<<now_y<<endl;
}