2986 - 棋盘覆盖

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

给出一张nn(n<=100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少12的多米诺骨牌进行掩盖。

题目输入

第一行为n,m(表示有m个删除的格子)
第二行到m+1行为x,y,分别表示删除格子所在的位置
x为第x行
y为第y列

题目输出

一个数,即最大覆盖格数

输入/输出样例

输入格式

8 0

输出格式

32