Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:512 MB

#386. 一乘三

Statistics

一乘三矩阵覆盖
给你一个$n * m(1\le n,m \le 10)$的方格棋盘,棋盘中有k个陷阱。现在有无限多个1 * 3的方块,要用这些方块去覆盖棋盘,请求出棋盘的最大被覆盖面积。(注意:陷阱不能被覆盖,方块不能超出棋盘)。
输入:第一行给3个正整数,n,m,k;接下来k行,每行2个正整数x,y,表示第x行,y列的格子是陷阱。
输出:一个正整数,表示棋盘的最大被覆盖面积。
simple input
3 3 1
1 1
simple output
6