aizu_online_judge/dpl/
dpl_3_b.rs

1#[doc(no_inline)]
2pub use competitive::combinatorial_optimization::largest_rectangle_in_grid;
3use competitive::prelude::*;
4
5#[verify::aizu_online_judge("DPL_3_B")]
6pub fn dpl_3_b(reader: impl Read, mut writer: impl Write) {
7    let s = read_all_unchecked(reader);
8    let mut scanner = Scanner::new(&s);
9    scan!(scanner, h, w, c: [[u8; w]; h]);
10    let res = largest_rectangle_in_grid(h, w, |i, j| c[i][j] == 0);
11    writeln!(writer, "{}", res).ok();
12}