问题 2011. -- 棋盘覆盖

2011: 棋盘覆盖

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

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

输入 [qpfg.in]

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

输出 [qpfg.out]

一个数，即最大覆盖格数

样例输入

8 0

样例输出

32

提示

经典问题

标签

通过初赛 匹配 TYVJ

[上一题][提交][讨论版][状态][下一题]