Wannafly挑战赛17-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

 

思路：按照题意走，走到一个角落转弯的地方就转个弯，i代表每个方向的初始点，n代表结束点，每转四次弯进行i++，n--，进入第二个圈，注意：每转四次弯之后由于i++，此时y=i，当到达x=i，y=i的时候，不能只是x==i，同时也要y！=i，不然y会减一，综上所诉，该题，水（再逃  XD。

代码：

//https://www.nowcoder.com/acm/contest/114/A
#include<stdio.h>

int main()
{
	int n,m;
	
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		int x=1,y=1,i=1;
		
		while(m>=1)
		{
			if(y==i)
			{
				x++;
				m--;
			//	printf("1:%d %d %d\n",x,y,m);
			}
			if(x==i&&y!=i)
			{
				y--;
				m--;
			//	printf("4:%d %d %d\n",x,y,m);
			}
			if(y==n&&m>0) 
			{
				x--;
				m--;
			//	printf("3:%d %d %d\n",x,y,m);
			}
			if(x==n&&m>0)
			{
				y++;
				m--;
			//	printf("2:%d %d %d\n",x,y,m);
			}
			if(x==i&&y==i+1)
			{
				i++;n--;
			//	printf("5:%d %d %d\n",x,y,m);
			}
		}

		printf("%d %d\n",x,y);
	}

	return 0;
}