Submission #60774123

---

Source Code Expand

use std::{
    cmp::Reverse,
    collections::{BTreeSet, BinaryHeap, VecDeque},
};

use proconio::{input, marker::Chars};

pub fn main() {
    input! {
        h: usize,
        w: usize,
        xx: u128,
        p: usize,
        q: usize,
        shw: [[u128; w]; h]
    };
    let p = p - 1;
    let q = q - 1;
    let mut slimed = vec![vec![false; w]; h];
    slimed[p][q] = true;
    let mut added = vec![vec![false; w]; h];
    added[p][q] = true;
    let mut power = shw[p][q];
    let mut candidates = BinaryHeap::new();
    let d = vec![(0, 1), (0, -1), (1, 0), (-1, 0)];
    for (dy, dx) in d.clone() {
        let ny = p as i64 + dy;
        let nx = q as i64 + dx;
        if ny < 0 || ny >= h as i64 || nx < 0 || nx >= w as i64 {
            continue;
        }
        let ny = ny as usize;
        let nx = nx as usize;
        candidates.push(Reverse((shw[ny][nx], (ny, nx))));
        added[ny][nx] = true;
    }
    while let Some(Reverse((np, (y, x)))) = candidates.pop() {
        if slimed[y][x] {
            continue;
        }
        if power > xx * np {
            power += np;
            slimed[y][x] = true;
        } else {
            println!("{}", power);
            return;
        }
        for (dy, dx) in d.iter() {
            let ny = y as i64 + dy;
            let nx = x as i64 + dx;
            if ny < 0 || ny >= h as i64 || nx < 0 || nx >= w as i64 {
                continue;
            }
            let ny = ny as usize;
            let nx = nx as usize;
            if slimed[ny][nx] || added[ny][nx] {
                continue;
            }
            added[ny][nx] = true;
            candidates.push(Reverse((shw[ny][nx], (ny, nx))));
        }
    }
    println!("{}", power);
}

Submission Info

Compile Error

warning: unused imports: `BTreeSet`, `VecDeque`
 --> src/main.rs:3:19
  |
3 |     collections::{BTreeSet, BinaryHeap, VecDeque},
  |                   ^^^^^^^^              ^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: unused import: `marker::Chars`
 --> src/main.rs:6:23
  |
6 | use proconio::{input, marker::Chars};
  |                       ^^^^^^^^^^^^^

Judge Result