问题1750--P10351750: P1035
时间限制: 0 Sec 内存限制: 128 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
给出一张n*n(n< =100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖。
输入
第一行为n,m(表示有m个删除的格子)
第二行到m+1行为x,y,分别表示删除格子所在的位置
x为第x行
y为第y列 
输出
一个数,即最大覆盖格数
样例输入
8 0
样例输出
32
提示
经典问题
来源/分类
[提交] [状态]