結果

問題 No.514 宝探し3
ユーザー phspls
提出日時 2022-12-24 01:34:12
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 20 ms / 2,000 ms
コード長 1,365 bytes
コンパイル時間 11,148 ms
コンパイル使用メモリ 380,200 KB
実行使用メモリ 25,476 KB
平均クエリ数 4.08
最終ジャッジ日時 2024-11-18 05:04:41
合計ジャッジ時間 12,676 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff #

fn main() {
    let lowerx = 0isize;
    let upperx = 1e9 as isize;
    let tempy = 0isize;
    let lowery = 0isize;
    let uppery = 1e9 as isize;

    println!("{} {}", lowerx, tempy);
    let mut dist0 = String::new();
    std::io::stdin().read_line(&mut dist0).ok();
    let dist0: isize = dist0.trim().parse().unwrap();
    if dist0 == 0 {
        return;
    }
    println!("{} {}", upperx, tempy);
    let mut dist1 = String::new();
    std::io::stdin().read_line(&mut dist1).ok();
    let dist1: isize = dist1.trim().parse().unwrap();
    if dist1 == 0 {
        return;
    }
    let diffx = dist0.max(dist1) - dist0.min(dist1);
    let diffx = diffx / 2;
    let x = (lowerx + upperx) / 2 + if dist0 > dist1 { diffx } else { -diffx };

    println!("{} {}", x, lowery);
    let mut dist0 = String::new();
    std::io::stdin().read_line(&mut dist0).ok();
    let dist0: isize = dist0.trim().parse().unwrap();
    if dist0 == 0 {
        return;
    }
    println!("{} {}", x, uppery);
    let mut dist1 = String::new();
    std::io::stdin().read_line(&mut dist1).ok();
    let dist1: isize = dist1.trim().parse().unwrap();
    if dist1 == 0 {
        return;
    }
    let diffy = dist0.max(dist1) - dist0.min(dist1);
    let diffy = diffy / 2;
    let y = (lowery + uppery) / 2 + if dist0 > dist1 { diffy } else { -diffy };
    println!("{} {}", x, y);
}
0