結果
問題 |
No.3161 Find Presents
|
ユーザー |
![]() |
提出日時 | 2025-05-23 14:54:56 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 260 ms / 4,000 ms |
コード長 | 991 bytes |
コンパイル時間 | 3,792 ms |
コンパイル使用メモリ | 278,780 KB |
実行使用メモリ | 26,060 KB |
平均クエリ数 | 3399.41 |
最終ジャッジ日時 | 2025-05-23 14:55:16 |
合計ジャッジ時間 | 19,822 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 80 |
ソースコード
#include <bits/stdc++.h> using namespace std; vector<pair<int, int>> ans; const int MX = 1000000; bool ask(int xl, int xr, int yl, int yr) { cout << "? " << xl << " " << xr << " " << yl << " " << yr << endl; int ret; cin >> ret; assert(ret == 0 || ret == 1); return ret == 1; } void dfs(int xl, int xr, int yl, int yr) { if(xl + 1 == xr && yl + 1 == yr) { ans.emplace_back(xl, yl); return; } if(xr - xl >= yr - yl) { int m = (xl + xr)/2; if(ask(xl, m - 1, yl, yr - 1)) dfs(xl, m, yl, yr); if(ask(m, xr - 1, yl, yr - 1)) dfs(m, xr, yl, yr); } else { int m = (yl + yr)/2; if(ask(xl, xr - 1, yl, m - 1)) dfs(xl, xr, yl, m); if(ask(xl, xr - 1, m, yr - 1)) dfs(xl, xr, m, yr); } return; } int main() { dfs(0, MX + 1, 0, MX + 1); int N = ans.size(); cout << "! " << N << endl; for(auto [x, y] : ans) { cout << x << " " << y << endl; } }