結果
問題 |
No.1429 Simple Dowsing
|
ユーザー |
|
提出日時 | 2021-03-14 22:47:24 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 24 ms / 2,000 ms |
コード長 | 889 bytes |
コンパイル時間 | 901 ms |
コンパイル使用メモリ | 96,652 KB |
実行使用メモリ | 25,208 KB |
平均クエリ数 | 3.00 |
最終ジャッジ日時 | 2024-07-17 10:57:09 |
合計ジャッジ時間 | 2,339 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 |
コンパイルメッセージ
main.cpp: In function 'int main()': main.cpp:39:46: warning: 'y1' may be used uninitialized [-Wmaybe-uninitialized] 39 | if ((x - x1) * (x - x1) + (y - y1) * (y - y1) == d1) { | ~~~^~~~~ main.cpp:22:17: note: 'y1' was declared here 22 | int x1, y1; | ^~ main.cpp:39:24: warning: 'x1' may be used uninitialized [-Wmaybe-uninitialized] 39 | if ((x - x1) * (x - x1) + (y - y1) * (y - y1) == d1) { | ~~~^~~~~ main.cpp:22:13: note: 'x1' was declared here 22 | int x1, y1; | ^~
ソースコード
#include <iostream> #include <string> #include <algorithm> #include <vector> #include <iomanip> #include <cmath> #include <stdio.h> #include <queue> #include <deque> #include <cstdio> #include <set> #include <map> #include <bitset> #include <stack> #include <cctype> using namespace std; vector<pair<int, int>> vec; int main() { cout << "? 0 0" << endl; int d, d1; cin >> d; int x1, y1; bool bo = true; for (int i = 0; i <= 100; i++) { for (int j = 0; j <= 100; j++) { if (i * i + j * j == d) { if (bo) { x1 = i, y1 = j; cout << "? " << i << " " << j << endl; cin >> d1; bo = false; } vec.emplace_back(make_pair(i, j)); } } } for (int i = 0; i < vec.size(); i++) { int x = vec[i].first, y = vec[i].second; if ((x - x1) * (x - x1) + (y - y1) * (y - y1) == d1) { cout << "! " << x << " " << y << endl; return 0; } } return 0; }