1302 问题 C: 棋盘覆盖

时间限制: 1s 内存限制: 128MB 提交: 131 解决: 54
题目描述
给出一张n*n(n< =100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖。
输入
第一行为n,m(表示有m个删除的格子) 第二行到m+1行为x,y,分别表示删除格子所在的位置 x为第x行 y为第y列 
输出
一个数,即最大覆盖格数
样例输入
8 0
样例输出
32
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

欢迎大家来玩!

欢迎大家来玩!

欢迎大家来玩!

欢迎大家来玩!

欢迎大家来玩!

欢迎大家来玩!

欢迎大家来玩!

欢迎大家来玩!