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;
}