Dotcpp  >  编程题库  >  棋盘覆盖
题目 1302:

棋盘覆盖

时间限制: 1s 内存限制: 128MB 提交: 58 解决: 25

题目描述

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

输入格式

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

输出格式

一个数,即最大覆盖格数

样例输入

8 0

样例输出

32

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签