尖端放电
题号:NC233442
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

在一个 的网格图上有 k 座尖塔,任意两座不同的尖塔之间会产生的电流会对它们的中点进行一次攻击。也就是说,若两座尖塔 的坐标分别为 (x_i,y_i),(x_j,y_j),那么 就会受到一次攻击。
如果一个位置被攻击了两次或以上,那么这个位置就会被损坏。
现在要求是否有位置损坏,如果有,求这个位置的坐标。

输入描述:

本题有多组数据。
第一行输入一个正整数 T ,表示数据组数。
对于每组数据:
第一行输入三个正整数 n,m,k
接下来 k 行每行两个正整数 x,y ,表示有一座尖塔在坐标 (x,y) 的位置。
请注意尖塔的坐标可能相同。

输出描述:

对于每组数据输出一行。
如果存在一个位置被攻击了至少两次,则先输出 YES,然后再输出两个数 x,y,表示 (x,y) 被击中了至少两次(保留一位小数)。若有多个满足要求的点,输出任意一个即可。
否则输出 NO。
示例1

输入

复制
2
3 3 4
1 1
1 2
3 2
3 3
5 5 7
1 5
2 3
1 1
1 3
1 2
5 1
3 3

输出

复制
YES 2.0 2.0
NO