| 题目名称 | 2889. 棋盘覆盖 |
|---|---|
| 输入输出 | chessboard_cover.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 10 |
| 题目来源 |
 LGLJ
于2019-08-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：10， 提交：17， 通过率：58.82% | ||||
 liuyiche |
100 | 0.000 s | 0.00 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.004 s | 3.36 MiB | C++ |
 LGLJ |
100 | 0.010 s | 5.67 MiB | C++ |
|
sywgz |
100 | 0.023 s | 0.00 MiB | C++ |
|
小金 |
100 | 0.035 s | 0.00 MiB | C++ |
|
梦那边的美好ET |
100 | 0.075 s | 14.05 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.084 s | 14.04 MiB | C++ |
|
健康铀 |
100 | 0.086 s | 0.00 MiB | C++ |
|
超人 |
100 | 0.112 s | 0.00 MiB | C++ |
 cqw |
100 | 0.590 s | 0.00 MiB | C++ |
| 关于 棋盘覆盖 的近10条评论(全部评论) |
|---|
【题目描述】
给定一个$N$行$N$列的棋盘，已知某些格子禁止放置。
求最多能往棋盘上放多少块的长度为$2$、宽度为$1$的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。
【输入格式】
第一行包含两个整数$N$和$t$，其中$t$为禁止放置的格子的数量。
接下来$t$行每行包含两个整数$x$和$y$，表示位于第$x$行第$y$列的格子禁止放置，行列数从$1$开始。
【输出格式】
输出一个整数，表示结果。
【样例输入1】
8 0
【样例输出2】
32
【样例输入2】
4 6 1 3 1 4 2 1 2 3 4 2 4 4
【样例输出1】
5
【提示】
$1≤N≤100$
【来源】
《算法竞赛进阶指南》