QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#664733 | #7156. Find the Box | blackslex# | 0 | 1ms | 3524kb | C++14 | 1.4kb | 2024-10-21 22:03:15 | 2024-10-21 22:03:15 |
answer
#include<bits/stdc++.h>
using namespace std;
using pii = pair<int, int>;
int n, m, px, py;
pii pos;
int main() {
cin.tie(nullptr)->sync_with_stdio(false);
cin >> n >> m;
string s = "";
auto ask = [&] () {
int r, c;
cout << "? " << s << endl;
cin >> r >> c;
pos = pii(r, c);
return;
};
if (n < m) {
int cnt = 0;
for (int j = 0; j < m; j++) {
s = string(j, '>') + string(n - 1, 'v');
ask(); cnt++;
assert(cnt <= 50);
if (pos != pii(n - 1, j)) {
if (pos.second != j) {
cout << "! " << 0 << ' ' << pos.second + 1 << endl;
} else {
cout << "! " << pos.first + 1 << ' ' << pos.second << endl;
}
return 0;
}
}
} else {
int cnt = 0;
for (int i = 0; i < n; i++) {
s = string(i, 'v') + string(m - 1, '>');
ask(); cnt++;
assert(cnt <= 50);
if (pos != pii(i, m - 1)) {
if (pos.first != i) {
cout << "! " << pos.first + 1 << ' ' << 0 << endl;
} else {
cout << "! " << pos.first << ' ' << pos.second + 1 << endl;
}
return 0;
}
}
}
}
详细
Test #1:
score: 0
Acceptable Answer
time: 1ms
memory: 3524kb
input:
4 5 3 0 3 1 3 2 1 3
output:
? vvv ? >vvv ? >>vvv ? >>>vvv ! 2 3
result:
points 0.710 0.71 used 4 queried; score: 71.00