Gym - 101490G Manhattan Positioning System

题目链接：https://vjudge.net/problem/Gym-101490G
题意：有n个传感器，每个传感器有三个参数（x,y,d），x,y表示传感器的位置，现在让你建一个观测站，这个观测站需要能检测到所有的传感器，如果传感器能被监测站检测到到的话，一定会满足，传感器到检测站的曼哈顿距离等于d，如果只存在一个满足条件的监测站，就直接输出坐标，如果不存在就输出不确定，如果不存在输出impossible
解析：对于每个传感器来说，满足建站位置只能是一个菱形上的整点，那其实是考虑n个菱形是否能交出一点，理论可行，但是很难写。整个二维平面的大小是1e6*1e6，那么我们不妨考虑枚举一个点的传感器所满足的检测站位置，然后去判断是否满足其他监测站，然后这要搞一下，感觉这个在每个传感器规模很大的时候，这个二维平面限制了他，所以及时break，应该不会超时，第一次忘了写break，结果A了，看来数据有点水

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1005;
struct point
{
    int x,y,d;
}a[maxn];
int n,ax,ay;
bool judge(int x,int y)
{
    for(int i=1;i<n;i++)
    {
        if(abs(a[i].x-x)+abs(a[i].y-y)!=a[i].d)
            return false;
    }
    ax = x,ay = y;
    return true;
}
int main(void)
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d %d %d",&a[i].x,&a[i].y,&a[i].d);
    int ans = 0;
    if(n==1)
    {
        if(a[0].d)
            puts("uncertain");
        else
            printf("%d %d\n",a[0].x,a[0].y);
    }
    else
    {
        for(int i=0;i<=a[0].d;i++)
        {
            int dy = a[0].d-i;
            if(judge(a[0].x+i,a[0].y+dy))
                ans++;
            if(i&&dy&&judge(a[0].x-i,a[0].y-dy))
                ans++;
            if(i&&judge(a[0].x-i,a[0].y+dy))
                ans++;
            if(dy&&judge(a[0].x+i,a[0].y-dy))
                ans++;
            if(ans>1)
                break;
        }
        if(ans)
        {
            if(ans==1)
                printf("%d %d\n",ax,ay);
            else
                puts("uncertain");
        }
        else
            puts("impossible");
    }
    return 0;
}