HAPPY -1 打死我也不说 (未完成)

梗:最好的密电码是啥? “打死我也不说!”这样,即使帮我们传送密电码的猪队友被敌人抓住严刑拷打,我们也不用担心泄露秘密。

现在稍微改进一下,我们把“打死我也不说”的拼音首字母“DSWYBS”藏在一个矩阵里,而代表“打”的字母D和代表“说”的字母S所在的行列下标之和即是密码。

对于给定的矩阵,请判断其中是否藏有“DSWYBS”,如果有,给出首末两个字母的下标并计算密码;如果没有,打印一行“DSWYBS”。

注意:

· 若藏有“DSWYBS”,则这串字母必是沿行、列或斜45度方向依次排列的。

· 题目保证输入的矩阵至多藏有一串“DSWYBS”。

· 矩阵左上角下标为(0,0)。

· 区分大小写。

· 题目保证输入的矩阵不含有类似这样的排列(即:仅有DSWYB五个字母,但是字母B与S相邻,可组成DSWYBS的排列 ) :

DSB

 WY

· 

输入格式:

第一行给出两个整数MN(均不大于15、不小于4),接下来M行,每行有N个字母或数字,以换行结束。

输出格式:

如果输入矩阵中藏有“DSWYBS”,则输出三行,第一行和第二行分别是首字母D的下标和末字母S的下标,先行下标列下标,以一个空格间隔。第三行给出两个字母四项下标值之和。

如果没藏有该串字母,则打印一行“DSWYBS”

输入样例1:

8 10

0x00z000d0

00aD00s000

00b0SWk000

000wcY000s

00000B0000

0000S00000

0000000000

0000000000

输出样例1:

1 3

5 4

13

输入样例2:

5 5

12345

adswa

54321

dswys

aaaaa

输出样例2:

DSWYBS

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值