https://nanti.jisuanke.com/t/17316
题意:给10个点,判断这十个点在定义的哪个块内
脑子短路了,还想着找找规律判断一下什么的,带歪了队友。。。。。。
直接暴力就好啊,题目保证了数据很小,把给定范围内的所有块的中点坐标预处理出来,和给定点距离最近的中心点即所求块
#include<bits/stdc++.h>
using namespace std;
struct point
{
double x1,y1;
int i,j;
}p[20000];
int main()
{
int now=1,i,j;
double x=5*sqrt(3),y=7.5;
p[0].x1=-60*x;
p[0].y1=-40*y;
p[0].i=p[0].j=-40;
for(j=0;j<80;j++)
{
for(i=0;i<80;i++)
{
p[now].i=p[0].i+i;
p[now].j=p[0].j+j;
p[now].x1=p[0].x1+(i+0.5*j)*x;
p[now++].y1=p[0].y1+j*y;
}
}
double x1,y1;
for(i=0;i<10;i++)
{
cin>>x1>>y1;
double minn=(x1-p[0].x1)*(x1-p[0].x1)+(y1-p[0].y1)*(y1-p[0].y1);
pair<int,int>ans;
ans.first=p[0].i;
ans.second=p[0].j;
for(j=0;j<now;j++)
{
if((x1-p[j].x1)*(x1-p[j].x1)+(y1-p[j].y1)*(y1-p[j].y1)<25)
{
minn=(x1-p[j].x1)*(x1-p[j].x1)+(y1-p[j].y1)*(y1-p[j].y1);
ans.first=p[j].i;
ans.second=p[j].j;
break;
}
}
printf("[%d,%d]",ans.first,ans.second);
if(i==9)
cout<<endl;
else
cout<<", ";
}
return 0;
}