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>
using namespace std;
int a[1005][1005]={0};
int main()
{
	int n,m;
	cin>>n>>m;
	int i=0;
	int x=1,y=1;
	a[1][1]=1;
	for(int j=1;j<=m;j++)//while(m!=i)也可以
	{
		while(a[x+1][y]==0 && x+1<=n && i!=m)
		{
			x++;i++;a[x][y]=1;
		}
		while(a[x][y+1]==0 && y+1<=n && i!=m)
		{
			y++;i++;a[x][y]=1;
		}
		while(a[x-1][y]==0 && x-1>=1 && i!=m)
		{
			x--;i++;a[x][y]=1;
		}
		while(a[x][y-1]==0 && y-1>=1 && i!=m)
		{
			y--;i++;a[x][y]=1;
		}
	}
	cout<<x<<' '<<y<<endl;
	return 0;
 } //AC

#include<iostream>
using namespace std;
int a[1005][1005]={0};
int main()
{
	int n,m;
	cin>>n>>m;
	int i=0;
	int x=1,y=1;
	a[1][1]=1;
	while(m)
	{
		while(a[x+1][y]==0 && x+1<=n && m)
		{
			x++;m--;a[x][y]=1;
		}
		while(a[x][y+1]==0 && y+1<=n && m)
		{
			y++;m--;a[x][y]=1;
		}
		while(a[x-1][y]==0 && x-1>=1 && m)
		{
			x--;m--;a[x][y]=1;
		}
		while(a[x][y-1]==0 && y-1>=1 && m)
		{
			y--;m--;a[x][y]=1;
		}
	}
	cout<<x<<' '<<y<<endl;
	return 0;
 } //AC