結果

問題 No.240 ナイト散歩
コンテスト
ユーザー taba
提出日時 2024-08-05 15:48:12
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 756 bytes
コンパイル時間 12,150 ms
コンパイル使用メモリ 379,108 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-08-05 15:48:26
合計ジャッジ時間 13,582 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます
コンパイルメッセージ
warning: unused import: `HashMap`
 --> src/main.rs:1:24
  |
1 | use std::collections::{HashMap, HashSet};
  |                        ^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: unused variable: `i`
  --> src/main.rs:10:9
   |
10 |     for i in 0..3 {
   |         ^ help: if this is intentional, prefix it with an underscore: `_i`
   |
   = note: `#[warn(unused_variables)]` on by default

ソースコード

diff # 

use std::collections::{HashMap, HashSet};

fn main() {
    proconio::input! {
        x:i32,
        y:i32,
    }
    let mut v = HashSet::new();
    v.insert((0, 0));
    for i in 0..3 {
        let mut next_v = v.clone();
        for (x, y) in v {
            for val in [
                (x - 2, y - 1),
                (x - 2, y + 1),
                (x - 1, y - 2),
                (x - 1, y + 2),
                (x + 1, y - 2),
                (x + 1, y + 2),
                (x + 2, y - 1),
                (x + 2, y + 1),
            ] {
                next_v.insert(val);
            }
        }
        v = next_v;
    }
    eprintln!("{v:?}");
    if v.contains(&(x, y)) {
        println!("YES");
    } else {
        println!("NO");
    }
}
0