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)变换规则