2017 ACM-ICPC GSM Base Station Identification

最新推荐文章于 2017-10-06 19:48:27 发布

a7f650ebd327889c

最新推荐文章于 2017-10-06 19:48:27 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏：数学，几何，积分

本文链接：https://blog.youkuaiyun.com/a7f650ebd327889c/article/details/78085645

数学，几何，积分专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种通过计算点到六边形网格中心的距离来确定该点位于哪个六边形的方法。通过遍历所有可能的六边形中心点，并找到距离目标点最近的中心点，以此来判断点的位置。此方法适用于整数坐标的点和特定大小的六边形网格。

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

题意：

建立400个六边形，给出10个点的坐标，问点在哪个六边形内

思路：

刚开始的时候想了一堆东西发现都不怎么好

然后想可以遍历每个六边形的中心点，可以贴一个点是否在多边形内的板子

但是转念一想，六边形比较像一个圆，点又都是整数点，

试了一下离点距离小于5，2.5sqrt（3），发现都过了，数据还是太水了

晚上想了想最稳的应该是遍历400个中心点，找出离给定点距离最近的那个

#include<bits/stdc++.h>
using  namespace std;
const double pi=sqrt(3.0);
int main()
{
	double x,y;
	double xx,yy;
	for(int k=0;k<10;k++)
	{
	scanf("%lf%lf",&xx,&yy);	
	for(int i=-9;i<=10;i++)
	for(int j=-9;j<=10;j++)
	{
	   
	    x=i*5*sqrt(3.0)+2.5*pi*j;
	    y=7.5*j;
	   if( sqrt( (x-xx)*(x-xx)+(y-yy)*(y-yy))<=(2.5*pi))  //<=5也行 
	   {
	   	if(k!=9 )printf("[%d,%d], ",i,j); 
	   else printf("[%d,%d]\n",i,j); 	
	   break;
	   }  
	}  	
	}	
}

#include<bits/stdc++.h>
using  namespace std;
const double pi=sqrt(3.0);
int main()
{
	double x,y;
	double xx,yy,t,min;
	int ax,ay;
	for(int k=0;k<10;k++)
	{
	scanf("%lf%lf",&xx,&yy);
	min=1e18;	
	for(int i=-9;i<=10;i++)
	for(int j=-9;j<=10;j++)
	{
	   
	    x=i*5*sqrt(3.0)+2.5*pi*j;
	    y=7.5*j;
	    t=sqrt( (x-xx)*(x-xx)+(y-yy)*(y-yy));
	   if( t<min) 
	   {
	   min=t;
	   ax=i;
	   ay=j;	
	   }  
	} 
	if(k!=9 )printf("[%d,%d], ",ax,ay);
	else  	printf("[%d,%d]\n",ax,ay);	
	}	
}