1a:I[48803,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","5538","static/chunks/5538-ed47f067afaa5003.js","7412","static/chunks/7412-2a540dc7a2630d42.js","9362","static/chunks/9362-e9f488fde79ed646.js","3729","static/chunks/3729-8164898f6bdc738c.js","8720","static/chunks/8720-56867bcc82acef59.js","9992","static/chunks/9992-c6b29c96d53cc0fe.js","9211","static/chunks/9211-2c147ebefe26b47c.js","9791","static/chunks/app/submission/%5Bid%5D/page-47099a350c9e7e40.js"],"CodeViewer"] 1b:T4bb,#include #include #include #include #include using namespace std; int main() { int N; cin >> N; if (N == 0) break; vector x(N), y(N); for (int i = 0; i < N; i++) { double a, b, c; cin >> a >> b >> c; x[i] = a; y[i] = b; } vector center(2); for (int i = 0; i < N; i++) { center[0] += x[i]; center[1] += y[i]; } center[0] /= N; center[1] /= N; double max_distance = 0; double weight = 0.1; for (int i = 0; i < 100000; i++) { max_distance = 0; int max_point = 0; for (int j = 0; j < N; j++) { double distance = sqrt(pow(x[j] - center[0], 2) + pow(y[j] - center[1], 2)); if (distance > max_distance) { max_distance = distance; max_point = j; } } center[0] += weight * (x[max_point] - center[0]); center[1] += weight * (y[max_point] - center[1]); weight *= 0.999; } printf("%.3f\n", round(max_distance*1000)/1000); return 0; }

제출 #81923

제출 정보

제출 결과

제출 코드

찾은 반례