結果
問題 | No.3018 目隠し宝探し |
ユーザー |
|
提出日時 | 2025-01-03 21:10:58 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 74 ms / 2,000 ms |
コード長 | 1,086 bytes |
コンパイル時間 | 1,378 ms |
コンパイル使用メモリ | 162,472 KB |
実行使用メモリ | 25,972 KB |
平均クエリ数 | 2.68 |
最終ジャッジ日時 | 2025-01-25 22:13:39 |
合計ジャッジ時間 | 4,507 ms |
ジャッジサーバーID (参考情報) |
judge7 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 21 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; void Query(ll& i,ll& j,ll& Q){ cout <<'?'<<" "<<i<<" "<<j<<endl; cin>>Q; } ll Euclidean_distance(ll i,ll j,ll i_tmp,ll j_tmp){ return (i-i_tmp)*(i-i_tmp)+(j-j_tmp)*(j-j_tmp); } int main(){ ll H,W; cin>>H>>W; ll I_1,J_1,Q_1;//1回目 ll I_2,J_2,Q_2;//2回目 if(H==1&&W==1) { cout <<"!"<<" "<<1<<" "<<1<<endl; } else if(H==1) { I_1=1;J_1=1; Query(I_1,J_1,Q_1); cout <<"!"<<" "<<1<<" "<<(ll)sqrt(Q_1)+1<<endl; } else if(W==1) { I_1=1;J_1=1; Query(I_1,J_1,Q_1); cout <<"!"<<" "<<(ll)sqrt(Q_1)+1<<" "<<1<<endl; } else{ I_1=1;J_1=1; Query(I_1,J_1,Q_1); I_2=1;J_2=W; Query(I_2,J_2,Q_2); for(ll i=1;i<=H;i++){ for(ll j=1;j<=W;j++){ if(Q_1==Euclidean_distance(I_1,J_1,i,j)&&Q_2==Euclidean_distance(I_2,J_2,i,j)){ cout <<"!"<<" "<<i<<" "<<j<<endl; return 0; } } } } }