| 题目名称 | 1760. 爱上捉迷藏极限关卡 |
|---|---|
| 输入输出 | kadundudu.in/out |
| 难度等级 | ★ |
| 时间限制 | 100 ms (0.1 s) |
| 内存限制 | 5 MiB |
| 测试数据 | 5 |
| 题目来源 |
 →震世逆空波→
于2014-10-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：15， 提交：78， 通过率：19.23% | ||||
 AAAAAAAAAA |
100 | 0.010 s | 1.24 MiB | C++ |
 Extreme°/极致 ° |
100 | 0.011 s | 1.26 MiB | C++ |
 森林 |
100 | 0.011 s | 1.32 MiB | C++ |
 Riolu |
100 | 0.012 s | 1.44 MiB | C++ |
 GaoErFu |
100 | 0.013 s | 1.44 MiB | C++ |
|
Riolu |
100 | 0.013 s | 1.44 MiB | C++ |
|
Riolu |
100 | 0.013 s | 1.44 MiB | C++ |
|
Riolu |
100 | 0.013 s | 1.44 MiB | C++ |
|
Riolu |
100 | 0.014 s | 1.44 MiB | C++ |
|
森林 |
100 | 0.016 s | 1.34 MiB | C++ |
| 关于 爱上捉迷藏极限关卡 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
百题纪念！不过连续两次被坑！第一次是没看到还要输入一个k，结果被坐标猛卡，。第二次有没有考虑到会有嘟嘟连在一起，再次被卡！
| ||||
|
坑死我了、、这题有诈啊，这是输出坐标啊，我也是在看了数据后才知道这题的真正含义、、
这就让我想到了上一道题、、我为什么会输反坐标、、 | ||||
|
回复 @Mike is Fool :
从上往下，应该是行数小的优先  →震世逆空波→
2014-11-05 19:43
3楼
| ||||
|
好吧，不是所有的都在这个矩形内- -题意可以清楚一点吗？根本不知道是一部分在矩形内还是都在矩形内，不是'x'的地方就不可能有，还有，是先输出行数小的还是先输出列数小的，这题目上可都没有说啊
| ||||
|
回复 @Noa の 翼 :
为防止出现被坑现象，现在题目已改为输出“列数和行数”。 →震世逆空波→
2014-10-21 19:44
1楼
| ||||
乌龙猹
FoolMike【背景】
警报、警报，有不明精灵闯入实验室，请全体船员戒备，一级防御系统打开……
【问题描述】
……那个不明精灵，其实就是卡顿嘟嘟（和啾啾没有关系……），普通系，长得像个蘑菇，头顶上有两个大角……（这是神马-_-|||）。
嘟嘟看到啾啾去玩捉迷藏了，于是他也想去。（题外话：等等，你不是说这俩家伙没关系么？）嗯，到底有没有关系呢？我也不知道……（呃啊！！！）
咳咳（咳出一口逆血），嘟嘟比啾啾还要霸道，直接拖家带口一波流地拉来了几十只嘟嘟……，然后卡顿嘟嘟一声令下，(⊙_⊙)，几十只嘟嘟直接进了格子……
船长给了你一个m×n的矩阵，矩阵中的字母表示格子状态，其中若返回为X，则该点可能嘟嘟藏身的格子，但也有可能是距离嘟嘟很远的格子；若返回为N，则嘟嘟就在以该点为中心的7*7的矩阵中的某个格子；若返回为C, 则嘟嘟就在以该点为中心的5*5的矩阵中的某个格子；若返回为Z；则嘟嘟就在以该点为中心的3*3的矩阵中的某个格子。
就算是船长求你了吧，帮他找出嘟嘟来……
【输入数据格式】
第一行两个整数n、m和k，表示一个m×n的矩阵，矩阵中一共藏着k个嘟嘟。
第二行到第m−1行每行一个长度为n的字符串，表示矩阵状态。
【输出数据格式】
一共k行，每行两个数，分别为嘟嘟藏身的格子的列数和行数。
对于每行坐标，你应该从上往下输出。
【输入样例】
6 4 1
ZZZCNX
ZXZCNX
ZZZCNX
CCCCNX
【输出样例】
2 2
【数据范围及约定】
40%的数据：2≤n,m≤100;
100%的数据：1≤n,m≤1005;
对于100%的数据都有k≤10。
【Hite】
看不懂题可以参照cogs1755。