用户输出
-211 -888
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#48454 | #1138. ddd和鹦鹉 | Accepted | 100 | 129 ms | 380 K | C++ 17 (Clang) / 926 B | XYZ | 2021-05-14 19:42:41 |
#include <iostream>
#include <cmath>
using namespace std;
const int maxbound = 1000;
const int minbound = -1000;
float a_x, a_y, b_x, b_y, c_x, c_y;
float resD = 10000;
int resx = 0;
int resy = 0;
float dist(float ax, float ay, float bx, float by) {
int dx = ax - bx;
int dy = ay - by;
return sqrt(dx * dx + dy * dy);
}
void update(int x, int y) {
float newd = 3 * dist(a_x, a_y, x, y) + 2 * dist(b_x, b_y, x, y) + dist(c_x, c_y, x, y);
if (newd < resD) {
resD = newd;
resx = x;
resy = y;
}
}
int main() {
cin >> a_x >> a_y >> b_x >> b_y >> c_x >> c_y;
int maxX = max(a_x, max(b_x, c_x));
int minX = min(a_x, min(b_x, c_x));
int maxY = max(a_y, max(b_y, c_y));
int minY = min(a_y, min(b_y, c_y));
for (int i = minX; i <= maxX; i++) {
for (int j = minY; j <= maxY; j++) {
update(i, j);
}
}
cout << resx << " " << resy;
return 0;
}
用户输出
-211 -888
系统信息
Exited with return code 0
用户输出
143 999
系统信息
Exited with return code 0
用户输出
-498 -472
系统信息
Exited with return code 0
用户输出
408 403
系统信息
Exited with return code 0
用户输出
418 -178
系统信息
Exited with return code 0
用户输出
-188 -598
系统信息
Exited with return code 0
用户输出
-295 -813
系统信息
Exited with return code 0