結果

問題 No.402 最も海から遠い場所
ユーザー phspls
提出日時 2022-12-24 02:05:53
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 406 ms / 3,000 ms
コード長 2,054 bytes
コンパイル時間 12,825 ms
コンパイル使用メモリ 402,592 KB
実行使用メモリ 90,132 KB
最終ジャッジ日時 2024-11-18 05:05:14
合計ジャッジ時間 16,231 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 19
権限があれば一括ダウンロードができます
コンパイルメッセージ
warning: unused import: `arch::x86_64::_MM_GET_ROUNDING_MODE`
 --> src/main.rs:1:34
  |
1 | use std::{collections::VecDeque, arch::x86_64::_MM_GET_ROUNDING_MODE};
  |                                  ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: use of deprecated function `std::arch::x86_64::_MM_GET_ROUNDING_MODE`: see `_mm_getcsr` documentation - use inline assembly instead
 --> src/main.rs:1:48
  |
1 | use std::{collections::VecDeque, arch::x86_64::_MM_GET_ROUNDING_MODE};
  |                                                ^^^^^^^^^^^^^^^^^^^^^
  |
  = note: `#[warn(deprecated)]` on by default

ソースコード

diff #
プレゼンテーションモードにする

use std::{collections::VecDeque, arch::x86_64::_MM_GET_ROUNDING_MODE};
const DX: [isize; 8] = [-1, -1, -1, 0, 0, 1, 1, 1];
const DY: [isize; 8] = [-1, 0, 1, -1, 1, -1, 0, 1];
const INF: u16 = 30000u16;
fn main() {
let mut hw = String::new();
std::io::stdin().read_line(&mut hw).ok();
let hw: Vec<usize> = hw.trim().split_whitespace().map(|s| s.parse().unwrap()).collect();
let h = hw[0];
let w = hw[1];
let mut grid = Vec::with_capacity(h+2);
grid.push(vec![0u16; w+2]);
for _ in 0..h {
let mut line = vec![INF; w+2];
line[0] = 0;
line[w+1] = 0;
let mut temp = String::new();
std::io::stdin().read_line(&mut temp).ok();
let temp = temp.trim().chars().collect::<Vec<_>>();
for i in 0..w {
if temp[i] == '.' {
line[i+1] = 0;
}
}
grid.push(line);
}
grid.push(vec![0u16; w+2]);
let mut deque = VecDeque::new();
for i in 1..=h {
for j in 1..=w {
if grid[i][j] == 0 { continue; }
for dir in 0..8 {
let nx = i as isize + DX[dir];
let nx = nx as usize;
let ny = j as isize + DY[dir];
let ny = ny as usize;
if grid[nx][ny] == 0 {
grid[i][j] = 1;
deque.push_back((i, j));
break;
}
}
}
}
while let Some((i, j)) = deque.pop_front() {
let nval = grid[i][j] + 1;
for dir in 0..8 {
let nx = i as isize + DX[dir];
let nx = nx as usize;
let ny = j as isize + DY[dir];
let ny = ny as usize;
if grid[nx][ny] > nval {
grid[nx][ny] = nval;
deque.push_back((nx, ny));
}
}
}
// for v in grid.iter() { eprintln!("{:?}", v.iter().map(|j| j.to_string()).collect::<Vec<_>>().join("")); }
println!("{}", grid.iter().map(|v| v.iter().max().unwrap()).max().unwrap());
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0