QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#379340 | #8030. Traveling in the Grid World | comeintocalm# | WA | 1ms | 3888kb | C++17 | 1022b | 2024-04-06 17:11:18 | 2024-04-06 17:11:19 |
Judging History
answer
#include <bits/stdc++.h>
#define LL long long
#define db long double
using namespace std;
const db eps = 1e-10;
int T;
int n, m;
db ans;
int gcd (int x, int y) {
return y ? gcd (y, x % y) : x;
}
int Gcd (int x, int y) {
if (!x || !y) return 1;
return gcd (x, y);
}
db calc (db x, db y) {
return sqrtl (x * x + y * y);
}
void work() {
//cout << 'a' << endl;
int x = 0, y = 0;
db fk = ((db) m) / n;
//cout << x << " " << y << endl;
while (x != n || y != m) {
if (x == n) ++y;
else if (y + 1 < (int)(fk * x + 1 - eps)) ++y;
else ++x;
if (Gcd (x, y) == 1 && Gcd (n - x, m - y) == 1)
ans = min (ans, calc (x, y) + calc (n - x, m - y));
//cout << x << " " << y << endl;
}
}
int main() {
int i,j,k;
//cout << (int) (1.99) << endl;
scanf ("%d", &T);
while (T--) {
scanf ("%d%d", &n, &m);
ans = 1e18;
//cout << gcd (n, m);
if (Gcd (n, m) == 1) ans = calc (n, m);
else work(), swap (n, m), work();
printf ("%.15Lf", ans);
}
return 0;
}
詳細信息
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 3888kb
input:
2 2 2 2 3
output:
3.2360679774997903.605551275463989
result:
wrong output format Expected double, but "3.2360679774997903.605551275463989" found