Wannafly17-A.走格子(模拟)

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

题目描述

在平面上有 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

其实是简单的签到题，我居然在一开始就审题错误，然后就没有思路怎么样模拟过程，难道是英文题做多了？？

最后看了一下别人的代码，忽然恍然大悟！！

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
int a[1010][1010];
int main()
{
    int n,m;
    int x=1,y=1;
    cin>>n>>m;
    while(m){
        while(m>0&&(x+1<=n)&&(!a[x+1][y])){
            m--;
            x++;a[x][y]=1;
        }
        while(m>0&&x-1>=1&&(!a[x-1][y])){
            m--;x--;a[x][y]=1;
        }
        while(m>0&&y+1<=n&&(!a[x][y+1])){
            m--;y++;a[x][y]=1;
        }
        while(m>0&&y-1>=2&&(!a[x][y-1])){
            m--;y--;a[x][y]=1;
        }
    }
    cout<<x<<" "<<y<<endl;
    return 0;
}

模拟题需要多写才行。