问题 2635 --P1035 棋盘覆盖

2635: P1035 棋盘覆盖

题目描述

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

输入

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

输出

一个数,即最大覆盖格数

样例输入输出

输入#1 复制
8 0
输出#1 复制
32

提示

经典问题

序号 标题 作者 发表时间 费用 订购数 操作