2017南宁网络赛 I. GSM Base Station Identification 暴力

59 阅读 0 评论 39 点赞

我是靠谱客的博主殷勤萝莉，最近开发中收集的这篇文章主要介绍2017南宁网络赛 I. GSM Base Station Identification 暴力，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

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