Function largest_rectangle 

pub fn largest_rectangle(hist: &[usize]) -> usize

Examples found in repository

crates/aizu_online_judge/src/dpl/dpl_3_c.rs (line 8)

pub fn dpl_3_c(reader: impl Read, writer: impl Write) {
    prepare_io!(reader, writer);
    sc!(n, h: [usize; n]);
    pp!(largest_rectangle(&h));
}

crates/competitive/src/combinatorial_optimization/largest_pattern.rs (line 43)

pub fn largest_rectangle_in_grid(h: usize, w: usize, ok: impl Fn(usize, usize) -> bool) -> usize {
    let mut hist = vec![0; w];
    let mut res = 0;
    for i in 0..h {
        for (j, hist) in hist.iter_mut().enumerate() {
            *hist = if ok(i, j) { *hist + 1 } else { 0 };
        }
        res = res.max(largest_rectangle(&hist));
    }
    res
}