【牛客挑战赛60】尖端放电【暴力】

思路：

我们发现一个个点来枚举是不会超时的，因为它是spj，所以找到任意一个满足的点就可以，而地图最多m*n个点，也就是说一定存在一个界限，使得它一定有一个点会被攻击两次，所以可以nm暴力

$code$

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

int t;
int n, m, k;
int x[101000], y[101000], v[5000][5000];

int main()
{
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d%d%d", &n, &m, &k);
        for(int i=1; i<=k; i++)
            scanf("%d%d", &x[i], &y[i]);
        memset(v, 0, sizeof(v));
        int flag=0, ax, ay;
        for(int i=1; i<=k&&flag==0; i++)
            for(int j=i+1; j<=k; j++)
            {
                int xx=x[i]+x[j], yy=y[i]+y[j];
                if(v[xx][yy])
                {
                    flag=1;
                    ax=xx, ay=yy;
                    break;
                }
                v[xx][yy]++;
            }
        if(flag)
            printf("YES %.1lf %.1lf\n", ax/2.0, ay/2.0);
        else printf("NO\n");
    }
    return 0;
}