Skip to main content

aizu_online_judge/dpl/
dpl_3_b.rs

1use competitive::combinatorial_optimization::largest_rectangle_in_grid;
2use competitive::prelude::*;
3
4#[verify::aizu_online_judge("DPL_3_B")]
5pub fn dpl_3_b(reader: impl Read, writer: impl Write) {
6    prepare_io!(reader, writer);
7    sc!(h, w, c: [[u8; w]; h]);
8    let res = largest_rectangle_in_grid(h, w, |i, j| c[i][j] == 0);
9    pp!(res);
10}