牛客挑战赛60-B 尖端放电

$link$

分析：

发现找出一个点就可以$break$了 所以$O(T{k}^2)$可过

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define reg register
using namespace std;
typedef long long ll;
const int N=1e6+5;
int T,n,m,k,tot,x[N],y[N],vis[2005][2005];
double ansx,ansy;
bool ok; 
int main(){	
	scanf("%d",&T);
	while(T--)
	{
		ok=0;
		memset(vis,0,sizeof vis);
		ansx=0; ansy=0;
		scanf("%d%d%d",&n,&m,&k);
		for(int i=1;i<=k;i++)
		{
			scanf("%d%d",&x[i],&y[i]);
		}
		for(int i=1;i<=k;i++)
			for(int j=1;j<i;j++)
			{
				vis[x[i]+x[j]][y[i]+y[j]]++;
				if(vis[x[i]+x[j]][y[i]+y[j]]>=2)
				{
					ok=1;
					ansx=1.0*(x[i]+x[j])/2;
					ansy=1.0*(y[i]+y[j])/2;
					break;
				}
			}
		(ok)?printf("YES %.1lf %.1lf\n",ansx,ansy):puts("NO");
	}
	
	return 0;
}