oj记录 牛客挑战赛60 B 尖端放电 （暴力

题目描述

题意

思路

https://ac.nowcoder.com/discuss/952589?type=101&order=0&pos=2&page=1&channel=-1&source_id=1
来源：牛客网

code

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
vector<PII> vec;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        map<PII,int> mp;
        vec.clear();
        int n,m,k,x,y;
        PII t;
        bool flag=0;
        scanf("%d%d%d",&n,&m,&k);
        for(int i=0;i<k;i++)
        {
            scanf("%d%d",&x,&y);
            vec.push_back({x,y});
        }
        for(int i=0;i<k;i++)
        {
            for(int j=i+1;j<k;j++)
            {
                t.first=vec[i].first+vec[j].first;
                t.second=vec[i].second+vec[j].second;
                mp[t]++;
                if(mp[t]==2)
                {
                    flag=1;
                    printf("YES %.1f %.1f\n",t.first/2.0,t.second/2.0);
                    break;
                }
            }
            if(flag)break;
        }
        if(!flag)printf("NO\n");
        
    }
    
    return 0;
}

注意与总结

1. 需要保留一位小数（不用cin了。。
2. 求中点，实际上可以不除2求出平均值，相加保持int即可。
   也可以将输入的点的坐标都扩大二倍，这样求平均值后就还是int，但输出时要注意

知识补充