2017 ACM-ICPC南宁网络赛: I. GSM Base Station Identification（线性变换）

Jaihk662

于 2017-09-24 17:10:16 发布

阅读量377

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # Extra

本文链接：https://blog.youkuaiyun.com/Jaihk662/article/details/78078008

Extra 专栏收录该内容

149 篇文章

订阅专栏

本文介绍了一种将笛卡尔坐标转换为特定正六边形网格坐标的算法实现。通过数学变换，可以确定任意给定坐标所对应的正六边形ID，适用于游戏地图或其他需要六边形网格的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://nanti.jisuanke.com/t/17316

题面有问题直接放链接

题意：

输入一个坐标，问这个坐标所在正六边形的ID，正六边形具分布如下：

题解：

还是看上图，坐标系原点不变，其他所有的点按照一定规则变换到对应正六边形的红点上

例如(1,0)->(sqrt(3), 0)，(0, 1)->(sqrt(3)/2, 1.5)

变换规则为（x和y都要先除以5！）

之后每输入一个点，只要暴力变换后坐标系的每个点即可，如果两个点距离小与等于1直接输出

#include<stdio.h>
#include<math.h>
int main(void)
{
	int T, i, j, ax, ay;
	double x, y, a, b;
	T = 10;
	while(T--)
	{
		scanf("%lf%lf", &a, &b);
		a /= 5, b /= 5;
		//ax = ay = 1000;
		for(i=-9;i<=10;i++)
		{
			for(j=-9;j<=10;j++)
			{
				x = i*sqrt(3.0)+j*sqrt(3.0)/2;
				y = j*3/2;
				if((x-a)*(x-a)+(y-b)*(y-b)<=1)
					ax = i, ay = j;
			}
		}
		printf("[%d,%d]", ax, ay);
		if(T!=0)
			printf(", ");
	}
	printf("\n");
	return 0;
}