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 10)

pub fn dpl_3_c(reader: impl Read, mut writer: impl Write) {
    let s = read_all_unchecked(reader);
    let mut scanner = Scanner::new(&s);
    scan!(scanner, n, h: [usize; n]);
    writeln!(writer, "{}", largest_rectangle(&h)).ok();
}

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
}