搜狐C++笔试编程题

地图大小128*128；这只是给举例，不是数据范围。 应该数据范围很大，我用long long一样75%。

我是算的直线距离，ac了，应该是题目理解问题

输入有空格，要处理空格

int main() {     int x, y, n;     vector<pair<int, int>> num;     string s;     getline(cin, s);     vector<int> index;     for (int i = 0; i < s.size(); i++)     {         if (s[i] == ',')             index.push_back(i);     }     index.push_back(s.size());     x = stoi(s.substr(0, index[0]));     y = stoi(s.substr(index[0] + 1, index[1] - index[0] - 1));     n = stoi(s.substr(index[1] + 1, index[2] - index[1] - 1));     for (int i = 3; i < index.size()-1; i+=2)     {         int a = stoi(s.substr(index[i - 1] + 1, index[i] - index[i - 1] - 1));         int b = stoi(s.substr(index[i] + 1, index[i + 1] - index[i] - 1));         num.push_back(make_pair(a, b));     }     int res = INT_MAX;     pair<int, int> ret;     for (int i = 0; i < num.size(); i++)     {         int dist = (num[i].first - x)*(num[i].first - x) + (num[i].second - y)*(num[i].second - y);         if (dist < res)         {             res = dist;             ret.first = num[i].first;             ret.second = num[i].second;         }     }     cout << "(" << ret.first << "," << ret.second << ")" << endl;     //system("pause");     return 0; } 还能再暴力点吗。。。没想到就ac了

#include<iostream> using namespace std; int main() { int x,y,x1,y1; char c; int N; cin >> x >> c >> y >> c>> N; int a[3 * N]; int min = 128*128*2; for(int i = 0; i < 3 * N;i = i + 3) { cin >> c >>a[i] >> c >> a[i + 1]; a[i + 2] = (x - a[i])*(x - a[i]) + (y - a[i + 1])*(y - a[i + 1]); if(a[i + 2] < min) { min = a[i + 2]; x1 = a[i]; y1 = a[i + 1]; } } cout << "("<< x1 << "," << y1 << ")"<<endl; return 0; }

为什么排版会这样

一样75