結果
問題 | No.1588 Connection |
ユーザー |
![]() |
提出日時 | 2021-09-08 12:30:12 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 116 ms / 2,000 ms |
コード長 | 1,458 bytes |
コンパイル時間 | 20,773 ms |
コンパイル使用メモリ | 378,760 KB |
実行使用メモリ | 25,476 KB |
平均クエリ数 | 563.31 |
最終ジャッジ日時 | 2024-12-25 17:46:56 |
合計ジャッジ時間 | 24,833 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 31 |
ソースコード
#![allow(unused_imports)] #![allow(non_snake_case, unused)] fn read() -> Vec<String> { let mut s = String::new(); std::io::stdin().read_line(&mut s).unwrap(); s.trim().split_whitespace().map(|s| String::from(s)).collect() } use std::cmp::*; use std::collections::*; use std::ops::*; use std::marker::*; const INF: i64 = std::i64::MAX/100; const MOD: i64 = 1_000_000_007; // const MOD: i64 = 998_244_353; fn main() { let (n, m): (usize, usize) = { let a = read(); (a[0].parse().unwrap(), a[1].parse().unwrap()) }; let mut seen = vec![vec![false;n];n]; let mut ans = false; dfs(0,0,4,&mut seen,&mut ans); if ans { println!("Yes"); } else { println!("No"); } } fn dfs(x: usize, y: usize, d: usize, mut seen: &mut Vec<Vec<bool>>, mut ans: &mut bool){ let n = seen.len(); if x==n-1 && y==n-1 { *ans = true; return; } println!("{} {}",x+1,y+1); let t = read(); if t[0]=="White" { return; } seen[x][y] = true; let dir = [(0,1),(1,0),(0,!0),(!0,0)]; for (nd,&(tx,ty)) in dir.iter().enumerate() { if d<4 && d!=nd && nd%2==d%2 { continue; } let nx = x + tx; let ny = y + ty; if nx>=n || ny>=n { continue; } if seen[nx][ny] { continue; } seen[nx][ny] = true; dfs(nx,ny,nd,&mut seen,&mut ans); } }