ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 AY: 棋盘覆盖

内存限制：128 MB 时间限制：0 S
题面：传统 评测方式：文本比较 上传者：
提交：15 通过：10
返回比赛提交提交记录

题目描述

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

输入格式

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

输出格式

一个数，即最大覆盖格数

输入样例 复制 

8 0

输出样例 复制 

32

数据范围与提示

经典问题

分类标签