Leetcode1620-网络信号最好的坐标

枚举

        因为数据量不大，x，y始终在50以内，而信号塔的数量最大也是50，因此我们可以枚举所有点是否符合答案，最坏的情况为为50*50*50=125000，不会有TLE的情况。

class Solution {
public:
    vector<int> bestCoordinate(vector<vector<int>>& towers, int radius) {
        vector<int> ans(2);
        int mx=0;
        for(int i=0;i<=50;i++){
            for(int j=0;j<=50;j++){
                int v=0;
                for(auto p:towers){
                    int x=p[0]-i,y=p[1]-j;
                    if(x*x+y*y<=radius*radius) v+=p[2]/(sqrt(x*x+y*y)+1);
                }
                if(v>mx){
                    mx=v;
                    ans={i,j};
                }
            }
        }
        return ans;
    }
};