Skip to main content

largest_rectangle_in_grid

competitive::combinatorial_optimization

Function largest_rectangle_in_grid 

Source 
pub fn largest_rectangle_in_grid(
    h: usize,
    w: usize,
    ok: impl Fn(usize, usize) -> bool,
) -> usize
Examples found in repository?
crates/aizu_online_judge/src/dpl/dpl_3_b.rs (line 8)
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}