| 题目名称 | 2874. 車的放置 |
|---|---|
| 输入输出 | vehicle.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 5 |
| 题目来源 |
 LGLJ
于2019-08-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：8， 提交：15， 通过率：53.33% | ||||
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.000 s | 0.00 MiB | C++ |
 zhk |
100 | 0.000 s | 0.00 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
|
liuyiche |
100 | 0.000 s | 0.00 MiB | C++ |
|
小金 |
100 | 0.000 s | 0.00 MiB | C++ |
 康尚诚 |
100 | 0.003 s | 3.54 MiB | C++ |
|
超人 |
100 | 0.005 s | 5.35 MiB | C++ |
|
liuyiche |
20 | 0.000 s | 0.00 MiB | C++ |
|
康尚诚 |
20 | 0.006 s | 3.54 MiB | C++ |
| 关于 車的放置 的近10条评论(全部评论) |
|---|
【题目描述】
给定一个N行M列的棋盘，已知某些格子禁止放置。
问棋盘上最多能放多少个不能互相攻击的車。
車放在格子里，攻击范围与中国象棋的“車”一致。
【输入格式】
第一行包含三个整数N,M,T，其中T表示禁止放置的格子的数量。
接下来T行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。
【输出格式】
输出一个整数，表示结果。
【样例输入】
8 8 0
【样例输出】
8
【提示】
1≤N,M≤200
【来源】
《算法竞赛进阶指南》