QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#496929 | #4575. Interactive Treasure Hunt | ygl | AC ✓ | 4ms | 3952kb | C++14 | 831b | 2024-07-28 17:01:34 | 2024-07-28 17:01:34 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int ask(int x, int y ) {
int d;
printf("SCAN %d %d\n", x, y);
cin >> d;
return d;
}
void solve() {
int n, m;
cin >> n >> m;
int d1 = ask(1, 1);
int d2 = ask(n, 1);
int sx = (d1 - d2 + 2 * n + 2) / 2;
int sy = (d1 + d2 + 6 - 2 * n) / 2;
int d3 = ask(sx / 2, 1);
int d4 = ask(1, sy / 2);
int nx = (sx - (d3 - sy + 2)) / 2;
int mx = (sx + d3 - sy + 2) / 2;
int ny = (sy - (d4 - sx + 2)) / 2;
int my = (sy + (d4 - sx + 2)) / 2;
printf("DIG %d %d\n", nx, ny);
int x, y;
cin >> x;
if (x) {
printf("DIG %d %d\n", mx, my);
cin >> y;
}else {
printf("DIG %d %d\n", nx, my);
cin >> x;
printf("DIG %d %d\n", mx, ny);
cin >> y;
}
}
int main() {
int T;
cin >> T;
while(T -- ){
solve();
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3952kb
input:
1 2 3 3 5 3 1 1 1
output:
SCAN 1 1 SCAN 2 1 SCAN 1 1 SCAN 1 2 DIG 1 2 DIG 1 3
result:
ok (1 test case)
Test #2:
score: 0
Accepted
time: 2ms
memory: 3812kb
input:
72 3 3 1 3 1 1 1 1 3 3 4 4 4 4 0 1 1 3 3 5 3 3 5 0 1 1 3 2 2 2 2 2 1 1 3 3 5 7 5 1 1 1 3 2 3 3 3 3 1 1 3 3 4 4 4 2 1 1 2 3 3 3 3 3 1 1 3 3 3 3 1 3 1 1 3 3 1 5 1 1 1 1 3 3 3 5 3 3 0 1 1 2 3 3 3 3 3 0 1 1 3 2 1 5 1 1 1 1 3 2 4 2 2 4 1 1 2 3 3 3 3 1 1 1 3 3 4 6 4 2 0 1 1 2 3 3 5 3 1 1 1 3 3 2 4 2 2 0 1...
output:
SCAN 1 1 SCAN 3 1 SCAN 1 1 SCAN 1 1 DIG 1 1 DIG 2 1 SCAN 1 1 SCAN 3 1 SCAN 2 1 SCAN 1 2 DIG 1 1 DIG 1 3 DIG 3 1 SCAN 1 1 SCAN 3 1 SCAN 2 1 SCAN 1 2 DIG 2 1 DIG 2 3 DIG 3 1 SCAN 1 1 SCAN 3 1 SCAN 2 1 SCAN 1 1 DIG 1 1 DIG 3 1 SCAN 1 1 SCAN 3 1 SCAN 1 1 SCAN 1 3 DIG 1 3 DIG 2 3 SCAN 1 1 SCAN 3 1 SCAN 2...
result:
ok (72 test cases)
Test #3:
score: 0
Accepted
time: 4ms
memory: 3844kb
input:
100 2 16 15 15 15 15 0 1 1 2 4 6 6 6 2 0 1 1 2 15 18 18 18 2 1 1 2 5 3 1 1 3 1 1 2 13 14 12 12 14 1 1 2 15 16 16 16 14 0 1 1 2 5 7 7 7 1 1 1 2 6 6 6 6 6 0 1 1 2 4 2 4 2 2 1 1 2 16 20 20 20 12 1 1 2 13 17 15 15 11 1 1 2 8 8 8 8 8 0 1 1 2 12 10 12 10 8 1 1 2 12 15 13 13 11 1 1 2 12 1 3 1 1 1 1 2 15 19...
output:
SCAN 1 1 SCAN 2 1 SCAN 1 1 SCAN 1 8 DIG 1 1 DIG 1 15 DIG 2 1 SCAN 1 1 SCAN 2 1 SCAN 1 1 SCAN 1 3 DIG 1 3 DIG 1 4 DIG 2 3 SCAN 1 1 SCAN 2 1 SCAN 1 1 SCAN 1 9 DIG 1 9 DIG 2 10 SCAN 1 1 SCAN 2 1 SCAN 2 1 SCAN 1 1 DIG 2 1 DIG 2 2 SCAN 1 1 SCAN 2 1 SCAN 2 1 SCAN 1 7 DIG 2 1 DIG 2 13 SCAN 1 1 SCAN 2 1 SCA...
result:
ok (100 test cases)
Test #4:
score: 0
Accepted
time: 4ms
memory: 3844kb
input:
100 7 2 6 10 4 4 1 1 10 2 17 5 3 15 1 1 12 2 9 13 7 9 1 1 6 2 11 1 1 11 1 1 14 2 16 14 12 14 1 1 7 2 7 7 7 7 1 1 16 2 21 13 9 19 1 1 13 2 8 18 4 8 1 1 15 2 8 20 4 8 1 1 9 2 6 12 6 6 0 1 1 11 2 15 9 3 13 1 1 13 2 13 15 7 11 1 1 15 2 18 12 6 18 1 1 5 2 5 3 1 5 1 1 8 2 7 9 3 7 0 1 1 11 2 8 16 6 6 1 1 1...
output:
SCAN 1 1 SCAN 7 1 SCAN 3 1 SCAN 1 2 DIG 2 2 DIG 4 2 SCAN 1 1 SCAN 10 1 SCAN 8 1 SCAN 1 2 DIG 8 2 DIG 9 2 SCAN 1 1 SCAN 12 1 SCAN 5 1 SCAN 1 1 DIG 2 1 DIG 9 1 SCAN 1 1 SCAN 6 1 SCAN 6 1 SCAN 1 1 DIG 6 1 DIG 6 2 SCAN 1 1 SCAN 14 1 SCAN 8 1 SCAN 1 2 DIG 3 2 DIG 13 2 SCAN 1 1 SCAN 7 1 SCAN 4 1 SCAN 1 1 ...
result:
ok (100 test cases)
Test #5:
score: 0
Accepted
time: 4ms
memory: 3812kb
input:
100 3 10 11 7 7 9 1 1 3 12 22 22 22 4 0 1 1 3 13 20 16 16 8 1 1 3 4 6 4 4 6 1 1 3 10 9 9 9 5 0 1 1 3 15 20 22 20 6 1 1 3 13 16 18 16 4 1 1 3 16 13 11 11 3 1 1 3 12 7 11 7 1 1 1 3 8 7 5 5 3 1 1 3 13 17 15 15 13 1 1 3 9 10 10 8 4 1 1 3 9 6 6 6 4 0 1 1 3 11 11 11 11 11 0 1 1 3 4 2 2 2 2 1 1 3 7 13 9 9 ...
output:
SCAN 1 1 SCAN 3 1 SCAN 3 1 SCAN 1 4 DIG 3 2 DIG 3 7 SCAN 1 1 SCAN 3 1 SCAN 2 1 SCAN 1 11 DIG 1 10 DIG 1 12 DIG 3 10 SCAN 1 1 SCAN 3 1 SCAN 3 1 SCAN 1 9 DIG 3 7 DIG 3 11 SCAN 1 1 SCAN 3 1 SCAN 2 1 SCAN 1 2 DIG 2 1 DIG 3 4 SCAN 1 1 SCAN 3 1 SCAN 2 1 SCAN 1 4 DIG 1 3 DIG 1 6 DIG 3 3 SCAN 1 1 SCAN 3 1 S...
result:
ok (100 test cases)
Test #6:
score: 0
Accepted
time: 4ms
memory: 3820kb
input:
100 7 3 10 2 2 10 1 1 5 3 6 8 6 4 0 1 1 5 3 6 2 2 6 1 1 6 3 9 5 3 9 1 1 6 3 7 11 7 3 1 1 10 3 11 11 7 11 1 1 15 3 31 3 3 29 1 1 16 3 12 24 12 10 0 1 1 11 3 9 15 7 9 1 1 15 3 27 9 7 23 1 1 6 3 6 6 6 6 1 1 12 3 18 12 12 14 1 1 4 3 3 3 1 3 1 1 14 3 18 14 12 16 0 1 1 8 3 11 7 3 9 1 1 16 3 11 21 3 11 0 1...
output:
SCAN 1 1 SCAN 7 1 SCAN 6 1 SCAN 1 1 DIG 5 1 DIG 7 1 SCAN 1 1 SCAN 5 1 SCAN 2 1 SCAN 1 2 DIG 1 2 DIG 1 3 DIG 4 2 SCAN 1 1 SCAN 5 1 SCAN 4 1 SCAN 1 1 DIG 3 1 DIG 5 1 SCAN 1 1 SCAN 6 1 SCAN 4 1 SCAN 1 2 DIG 4 1 DIG 5 3 SCAN 1 1 SCAN 6 1 SCAN 2 1 SCAN 1 3 DIG 1 3 DIG 4 3 SCAN 1 1 SCAN 10 1 SCAN 5 1 SCAN...
result:
ok (100 test cases)
Test #7:
score: 0
Accepted
time: 3ms
memory: 3772kb
input:
100 10 6 15 13 5 11 1 1 4 8 1 7 1 1 1 1 2 2 1 3 1 1 1 1 15 6 10 32 10 6 0 1 1 7 4 3 11 3 3 1 1 4 4 7 3 3 7 0 1 1 12 10 26 14 12 20 1 1 11 3 8 14 8 8 1 1 6 11 16 16 12 8 0 1 1 3 11 17 15 15 9 0 1 1 7 8 12 12 10 10 1 1 16 12 16 32 14 12 0 1 1 15 11 19 31 19 9 1 1 16 9 16 26 6 12 1 1 4 16 6 8 6 6 1 1 8...
output:
SCAN 1 1 SCAN 10 1 SCAN 6 1 SCAN 1 3 DIG 6 3 DIG 6 4 SCAN 1 1 SCAN 4 1 SCAN 1 1 SCAN 1 1 DIG 1 1 DIG 1 2 SCAN 1 1 SCAN 2 1 SCAN 1 1 SCAN 1 1 DIG 1 1 DIG 1 2 SCAN 1 1 SCAN 15 1 SCAN 2 1 SCAN 1 4 DIG 1 3 DIG 1 6 DIG 4 3 SCAN 1 1 SCAN 7 1 SCAN 2 1 SCAN 1 1 DIG 1 1 DIG 3 2 SCAN 1 1 SCAN 4 1 SCAN 3 1 SCA...
result:
ok (100 test cases)
Test #8:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
100 11 15 20 36 20 10 0 1 1 15 11 10 18 10 10 1 1 16 13 15 37 13 9 1 1 11 16 30 24 24 22 1 1 10 12 21 9 7 17 1 1 15 11 21 15 15 19 0 1 1 13 13 31 17 15 27 0 1 1 15 14 19 21 11 13 1 1 14 10 34 8 8 30 1 1 14 15 23 35 17 13 0 1 1 11 13 25 23 23 17 0 1 1 14 15 35 19 19 31 1 1 15 15 27 29 23 19 0 1 1 11 ...
output:
SCAN 1 1 SCAN 11 1 SCAN 2 1 SCAN 1 10 DIG 1 6 DIG 1 14 DIG 3 6 SCAN 1 1 SCAN 15 1 SCAN 6 1 SCAN 1 1 DIG 1 1 DIG 11 1 SCAN 1 1 SCAN 16 1 SCAN 3 1 SCAN 1 6 DIG 2 4 DIG 4 9 SCAN 1 1 SCAN 11 1 SCAN 7 1 SCAN 1 9 DIG 4 5 DIG 11 14 SCAN 1 1 SCAN 10 1 SCAN 8 1 SCAN 1 4 DIG 8 3 DIG 9 5 SCAN 1 1 SCAN 15 1 SCA...
result:
ok (100 test cases)
Test #9:
score: 0
Accepted
time: 3ms
memory: 3744kb
input:
100 16 16 34 22 16 22 1 1 16 16 34 36 34 22 1 1 16 16 28 38 28 18 1 1 16 16 17 33 11 17 1 1 16 16 34 30 30 26 0 1 1 16 16 29 39 25 19 1 1 16 16 36 32 24 22 0 1 1 16 16 43 45 35 15 1 1 16 16 36 20 18 26 0 1 1 16 16 38 24 22 26 1 1 16 16 21 33 15 13 1 1 16 16 24 28 14 20 1 1 16 16 41 29 25 25 0 1 1 16...
output:
SCAN 1 1 SCAN 16 1 SCAN 11 1 SCAN 1 7 DIG 10 7 DIG 13 8 SCAN 1 1 SCAN 16 1 SCAN 8 1 SCAN 1 11 DIG 1 7 DIG 15 15 SCAN 1 1 SCAN 16 1 SCAN 6 1 SCAN 1 10 DIG 1 6 DIG 11 14 SCAN 1 1 SCAN 16 1 SCAN 4 1 SCAN 1 6 DIG 4 1 DIG 5 11 SCAN 1 1 SCAN 16 1 SCAN 9 1 SCAN 1 9 DIG 3 5 DIG 3 14 DIG 16 5 SCAN 1 1 SCAN 1...
result:
ok (100 test cases)
Test #10:
score: 0
Accepted
time: 3ms
memory: 3808kb
input:
100 16 16 17 37 13 17 1 1 16 16 25 23 11 17 0 1 1 16 16 45 27 23 25 0 1 1 16 16 44 40 28 20 0 1 1 16 16 33 19 19 29 1 1 16 16 29 39 19 17 1 1 16 16 47 23 23 27 1 1 16 16 18 36 16 12 0 1 1 16 16 36 22 20 34 1 1 16 16 21 27 11 17 0 1 1 16 16 31 31 27 19 0 1 1 16 16 28 8 4 28 1 1 16 16 17 31 17 11 1 1 ...
output:
SCAN 1 1 SCAN 16 1 SCAN 3 1 SCAN 1 7 DIG 3 1 DIG 4 13 SCAN 1 1 SCAN 16 1 SCAN 9 1 SCAN 1 5 DIG 8 5 DIG 8 6 DIG 10 5 SCAN 1 1 SCAN 16 1 SCAN 13 1 SCAN 1 11 DIG 12 11 DIG 12 12 DIG 14 11 SCAN 1 1 SCAN 16 1 SCAN 9 1 SCAN 1 14 DIG 9 13 DIG 9 16 DIG 10 13 SCAN 1 1 SCAN 16 1 SCAN 12 1 SCAN 1 6 DIG 8 3 DIG...
result:
ok (100 test cases)
Test #11:
score: 0
Accepted
time: 4ms
memory: 3772kb
input:
100 16 16 29 19 15 27 0 1 1 16 16 35 25 25 25 0 1 1 16 16 14 34 14 10 0 1 1 16 16 55 31 29 27 1 1 16 16 18 24 18 18 1 1 16 16 28 40 26 18 0 1 1 16 16 26 46 24 8 1 1 16 16 27 27 25 17 0 1 1 16 16 19 39 15 17 0 1 1 16 16 37 29 23 29 0 1 1 16 16 24 44 22 16 0 1 1 16 16 33 53 29 5 1 1 16 16 25 33 19 17 ...
output:
SCAN 1 1 SCAN 16 1 SCAN 11 1 SCAN 1 5 DIG 8 2 DIG 8 9 DIG 14 2 SCAN 1 1 SCAN 16 1 SCAN 11 1 SCAN 1 8 DIG 6 6 DIG 6 11 DIG 16 6 SCAN 1 1 SCAN 16 1 SCAN 3 1 SCAN 1 5 DIG 1 3 DIG 1 8 DIG 6 3 SCAN 1 1 SCAN 16 1 SCAN 14 1 SCAN 1 15 DIG 14 15 DIG 15 15 SCAN 1 1 SCAN 16 1 SCAN 7 1 SCAN 1 4 DIG 1 1 DIG 13 7...
result:
ok (100 test cases)