| 题目名称 | 61. [HNOI 2004] 打鼹鼠 |
|---|---|
| 输入输出 | mouse.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 BYVoid
于2008-07-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：252， 提交：575， 通过率：43.83% | ||||
 Bennettz |
100 | 0.007 s | 0.51 MiB | C++ |
 new ioer |
100 | 0.008 s | 1.05 MiB | C++ |
 Des. |
100 | 0.012 s | 0.26 MiB | Pascal |
 葳棠殇 |
100 | 0.017 s | 0.48 MiB | C++ |
 0 |
100 | 0.017 s | 2.00 MiB | C++ |
 sunshine123 |
100 | 0.017 s | 2.22 MiB | C++ |
 lingyixiaoyao |
100 | 0.018 s | 0.50 MiB | C++ |
|
lingyixiaoyao |
100 | 0.018 s | 2.22 MiB | C++ |
 TA |
100 | 0.019 s | 0.50 MiB | C++ |
|
sunshine123 |
100 | 0.019 s | 2.22 MiB | C++ |
| 本题关联比赛 | |||
| 夭寿的小练习 | |||
| 关于 打鼹鼠 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
咋这么慢？
| ||||
|
评论区救我一命
 Go灬Fire
2016-10-31 16:44
6楼
| ||||
|
VIP犯了和楼上一样的错误！ t，x，y读反了！！
 沉迷学习的假的Keller
2016-02-26 16:35
5楼
| ||||
|
x,y,T读错了顺序QAQ
| ||||
|
数据读反+1.
TA
2015-04-06 19:45
3楼
| ||||
|
怎么第一组数据有两个4 3 4
 Vincent
2014-10-14 16:23
2楼
| ||||
fw
ZooxTark➲
devil
OIdiot【题目描述】
鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。
根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个$n\times n$的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果$i$时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格移向相邻的网格，即从坐标为$(i,j)$的网格移向$(i-1, j),(i+1, j),(i,j-1),(i,j+1)$四个网格，机器人不能走出整个$n\times n$的网格。游戏开始时，你可以自由选定机器人的初始位置。
现在你知道在一段时间内，鼹鼠出现的时间和地点，希望你编写一个程序使机器人在这一段时间内打死尽可能多的鼹鼠。
【输入格式】
输入第一行为$n,m(n\leq 1000, m\leq 10000)$，其中$m$表示在这一段时间内出现的鼹鼠的个数，接下来的$m$行每行有三个数据$t,x,y$表示有一只鼹鼠在游戏开始后$t$个时刻，在第$x$行第$y$个网格里出现了一只鼹鼠。时间$t$按递增的顺序给出。注意同一时刻可能出现多只鼹鼠，但同一时刻同一地点只可能出现一只鼹鼠。
【输出格式】
输出中仅包含一个正整数，表示被打死鼹鼠的最大数目。
【输入样例】
2 2 1 1 1 2 2 2
【输出样例】
1