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

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