题目名称 1755. 爱上捉迷藏
输入输出 kadun.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 64 MiB
测试数据 5
题目来源 Gravatar→震世逆空波→ 于2014-10-20加入
开放分组 全部用户
提交状态
分类标签
基本 搜索法
分享题解
通过:60, 提交:589, 通过率:10.19%
GravatarGaoErFu 100 0.000 s 0.00 MiB C++
Gravatardateri 100 0.000 s 0.00 MiB C++
GravatarSOBER GOOD BOY 100 0.000 s 0.00 MiB C++
Gravatar灰里城 100 0.000 s 0.00 MiB C++
Gravatar牧殇 100 0.000 s 0.00 MiB C++
Gravatar天爷爷眉头紧皱意识到名字并不好起 100 0.000 s 0.00 MiB C++
GravatarLethur 100 0.000 s 0.00 MiB C++
GravatarЯ люблю тебя  100 0.000 s 0.00 MiB C++
GravatarHoumra 100 0.000 s 0.00 MiB C++
GravatarBaDBoY 100 0.000 s 0.00 MiB C++
关于 爱上捉迷藏 的近10条评论(全部评论)
GravatarAntiLeaf
2017-05-25 15:41 26楼
回复 @name :
哥们你是可以重评的,不必交这么多遍...
Gravatar安呐一条小咸鱼。
2016-10-23 21:43 25楼
坑正确率的题目。。。
Gravatarking'back
2016-10-23 21:42 24楼
网速一快,准交准过!!!!
GravatarGo灬Fire
2016-03-19 14:49 23楼
用一种神奇的方法就可以克制这个时间限制!
GravatarGaoErFu
2016-03-19 14:43 22楼
。。。。。。。。
GravatarNVIDIA
2016-03-02 19:30 21楼
谁把这个题目改了?时间限制太可怕了!原来做对现在错了,同样的一个程序交了之后评测结果还不一样!
GravatarGaoErFu
2016-02-27 22:35 20楼
[size=32]不要方,慢慢来[/size]
GravatarSOBER GOOD BOY
2016-02-26 09:56 19楼
我靠,这混蛋题目
GravatarGo灬Fire
2016-02-22 10:11 18楼
这时间限制,我都醉了
GravatarGo灬Fire
2016-02-22 09:58 17楼

1755. 爱上捉迷藏

☆   输入文件:kadun.in   输出文件:kadun.out   简单对比
时间限制:1 s   内存限制:64 MiB

【背景】

乃们都玩过赛尔号吧……,那有木有玩过赛尔号2呢?(众人:你TM都多大了……

(o)…,多大怎么了,哥一直怀着一颗永不泯灭的童心~

【问题描述】

    众所周知(呃,没玩过的除外),卡顿啾啾是赛尔号2里的一个普通系精灵,其未进化体名叫啾啾,进化后体型肥胖,励志减肥。历经磨难终于摆脱肥胖的困扰,前后变化实在让人难以想象。咳咳,这不是问题的重点……(众人:-_-#

    (从众人乱拳中挤了出来)好吧,开始今天的重点。啾啾是个很调皮的精灵,它特别喜欢玩捉迷藏,本题即是由赛尔号2中爱上捉迷藏这一小游戏改编而来。通关小游戏就可以……(瞥了一眼青筋暴起的一群禽兽)呃,不要那么暴力好不好~TAT

啾啾藏在了一个m*n的矩阵中,这个矩阵有m*n个格子,啾啾就在其中之一。这种格子采用特殊材料制成,外表透明,藏在其中用眼睛根本无法看到什么变化。但是这毕竟是赛尔号的科技,所以小赛尔只要把手在格子上轻轻敲击就会得到回复,我们记为该格子的状态。其中若返回为X,则该点可能啾啾藏身的格子,但也有可能是距离啾啾很远的格子;若返回为N,则啾啾就在以该点为中心的7*7的矩阵中的某个格子;若返回为C, 则啾啾就在以该点为中心的5*5的矩阵中的某个格子;若返回为Z;则啾啾就在以该点为中心的3*3的矩阵中的某个格子。

现在某个小赛尔为了快速通关而获得奖励,使用了外挂,从而获得了每个格子的返回值,但是看着眼花缭乱的字母,却无从下手,于是便找到了你(至于怎么找到的,为了我的生命安全,我还是不说了),请你编写程序帮助他找到啾啾所在的格子。(众人:这种水题还好意思说这么长时间!)啊!!!!!!(惨叫声)

【输入数据格式】

第一行两个数n,m,表示一个m*n的矩阵;

第二行到第m−1行每行一个长度为n的字符串,表示矩阵状态。

【输出数据格式】

一行两个数,分别为啾啾藏身的格子的列数和行数。

【输入样例】

6 4

ZZZCNX

ZXZCNX

ZZZCNX

CCCCNX

【输出样例】

2 2

【数据范围及约定】  

20%的数据:1≤n,m≤5;

60%的数据:1≤n,m≤70;

100%的数据:1≤n,m≤100;  

Hite

真的真的很水。