用户输出
-211 -888
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#25402 | #1138. ddd和鹦鹉 | Accepted | 100 | 80 ms | 356 K | C++ / 1.3 K | lvcs | 2020-04-28 16:58:09 |
#include <bits/stdc++.h>
using namespace std;
typedef double ll;
ll ax, ay, bx, by, cx, cy, s;
ll o_s(ll ox, ll oy) {
ll os = 0;
os = (abs((ax - ox) * (by - oy) - (ay - oy) * (bx - ox)) +
abs((ax - ox) * (cy - oy) - (ay - oy) * (cx - ox)) +
abs((bx - ox) * (cy - oy) - (by - oy) * (cx - ox))) /
2;
return os;
}
ll o_l(ll ox, ll oy) {
ll ol = 0;
ol = 3 * sqrt((ax - ox) * (ax - ox) + (ay - oy) * (ay - oy)) +
2 * sqrt((bx - ox) * (bx - ox) + (by - oy) * (by - oy)) +
sqrt((cx - ox) * (cx - ox) + (cy - oy) * (cy - oy));
return ol;
}
ll max3(ll x, ll y, ll z) {
ll e, f;
if (x > y)
e = x;
else
e = y;
if (e > z)
f = e;
else
f = z;
return (f);
}
ll min3(ll x, ll y, ll z) {
ll e, f;
if (x > y)
e = y;
else
e = x;
if (e > z)
f = z;
else
f = e;
return (f);
}
int main() {
ll length = 100000;
cin >> ax >> ay >> bx >> by >> cx >> cy;
s = (abs((bx - ax) * (cy - ay) - (by - ay) * (cx - ax))) / 2;
// cout<<s<<endl;
ll i, j;
ll ox, oy;
ll maxx = max3(ax, bx, cx);
ll minx = min3(ax, bx, cx);
ll maxy = max3(ay, by, cy);
ll miny = min3(ay, by, cy);
for (i = minx; i <= maxx; i++) {
for (j = miny; j <= maxy; j++) {
// cout<<i<<" "<<j<<endl;
if (o_s(i, j) == s && o_l(i, j) < length) {
length = o_l(i, j);
ox = i, oy = j;
}
}
}
cout << ox << " " << oy << endl;
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