qq_52143183的博客

JZ12 矩阵中的路径请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 。。。。 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。数据范围：0≤n,m≤20 0 \le n,m \le

7-5 打死我也不说！ (15 分)梗：最好的密电码是啥？ 是“打死我也不说！”这样，即使帮我们传送密电码的猪队友被敌人抓住严刑拷打，我们也不用担心泄露秘密。现在稍微改进一下，我们把“打死我也不说”的拼音首字母“DSWYBS”藏在一个矩阵里，而代表“打”的字母D和代表“说”的字母S所在的行列下标之和即是密码。对于给定的矩阵，请判断其中是否藏有“DSWYBS”，如果有，给出首末两个字母的下标并计算密码；如果没有，打印一行“DSWYBS”。注意:若藏有“DSWYBS”，则这串字母必是沿行、列或斜45