sicily 1694 Spiral 蛇形矩阵

       题目给出蛇形矩阵，要求计算给定的值在蛇形矩阵的位置。

       注意到，矩阵的右上角的值是某个奇数的平方，从内到外依次是1,3,5…的平方。先求出要求的数对应的右上角的数的坐标，再根据与距离来计算指定数的坐标

 

#include <iostream>

#include <cstdio>

using namespace std;



int n, m;



void find()

{

	int place_zero = n/2+1;

	int len = 1, right_up= 1;

	int s = 1;



	//计算右上角的值

	while (right_up < m)

	{

		len = 2*s + 1;

		right_up = len*len;

		s++;

	}

	int cnt;

	int x, y;



	//计算右上角的值

	x = place_zero - (len-1)/2; 

	y = place_zero + (len-1)/2;



	cnt = right_up - m; //计算与右上角的值距离



	if (cnt >= 0 && cnt < len) //上边

		y = y - cnt;

	else if (cnt >= len && cnt <= 2*(len-1)) //左边

	{

		y = y - (len - 1);

		x = x + cnt - len + 1;

	}

	else if (cnt > 2*(len-1) && cnt <= 3*(len-1)) //下边

	{

		x = x + len - 1;

		y = y - (len - 1) + cnt - 2*(len-1);

	}

	else

		x = x + len - 1 - (cnt - 3*(len-1)); //右边

	

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

}



int main()

{

	int cases;



	scanf("%d", &cases);

	while (cases--)

	{

		scanf("%d%d", &n, &m);

		find();

	}

	return 0;

}