Submission #2526919

---

Source Code Expand

use std::io::*;
use std::str::FromStr;

#[allow(dead_code)]
fn read<T: FromStr>() -> T {
    let stdin = stdin();
    let stdin = stdin.lock();
    let token: String = stdin
        .bytes()
        .map(|c| c.expect("failed to read char") as char)
        .skip_while(|c| c.is_whitespace())
        .take_while(|c| !c.is_whitespace())
        .collect();
    token.parse().ok().expect("failed to parse token")
}

fn calc(l: usize, r: usize, h: usize) -> usize {
    (r - l + 1) * h
}
fn main() {
    let h = read::<usize>();
    let w = read::<usize>();
    let mut field = vec![vec![]; h];
    for y in 0..h {
        field[y] = read::<String>().chars().collect::<Vec<char>>();
    }
    let mut ans = std::cmp::max(h, w);
    let mut heights = vec![vec![1; w]; h];
    for y in 0..h - 1 {
        for x in (0..w - 1).rev() {
            if (field[y][x] == field[y][x + 1]) == (field[y + 1][x] == field[y + 1][x + 1]) {
                heights[y][x] += heights[y][x + 1];
            }
        }
    }
    for x in 0..w - 1 {
        let mut stack = vec![(0, 0)];
        for y in 0..h {
            let mut py = y;
            let lh = heights[y][x];
            while stack.last().unwrap().1 > lh {
                py = stack.last().unwrap().0;
                let ph = stack.last().unwrap().1;
                ans = std::cmp::max(ans, calc(py, y, ph));
                stack.pop();
            }
            stack.push((py, lh));
        }
    }
    println!("{}", ans);
}

Submission Info

Judge Result