单词迷阵游戏就是从一个10x10的字母矩阵中找出目标单词，查找方向可以从左往右、从右往左、从上往下或者从下往上。例如下面的迷阵中包含quot等单词。

rmhlzxceuq

bxmichelle

mnnejluapv

caellehcim

xdydanagbz

xinairbprr

vctzevbkiz

jgfavqwjan

quotjenhna

iumxddbxnd

现给出一个迷阵，请你判断某个单词是否存在其中。

解析：

import java.util.*;
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()) {Character[][] ch = new Character[10][10];for (int i = 0; i < 10; i ++ ) {String s = sc.next();for (int j = 0; j < 10; j ++ ) {ch[i][j] = s.charAt(j);}}String[] res = new String[sc.nextInt()];for (int i = 0; i < res.length; i ++ ) {if(search(ch, sc.next())) res[i] = "Yes";else res[i] = "No";}for (String s:res) {System.out.println(s);}}}public static boolean search(Character[][] ch, String s) {int[][] direction = {{0, 1}, {0, - 1}, {1, 0}, { - 1, 0}};int l = 0;for (int i = 0; i < 10; i ++ ) {for (int j = 0; j < 10; j ++ ) {if(ch[i][j] == s.charAt(0)) {for (int k = 0; k < 4; k ++ ) {for (l = 0; l < s.length(); l ++ ) {int x = i + direction[k][0] * l;int y = j + direction[k][1] * l;if(x >= 0 && x < 10 && y >= 0 && y < 10 && ch[x][y] == s.charAt(l)) continue;else break;}if(l == s.length()) return true;}}}}return false;}
}

单词迷阵游戏就是从一个10x10的字母矩阵中找出目标单词，查找方向可以从左往右、从右往左、从上往下或者从下往上。例如下面的迷阵中包含quot等单词。相关推荐

一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵
题目描述: 一个N*M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵(矩阵中元素个数为矩阵面积) 输入: 每个案例第一行三个正整数N,M<=100,表示矩阵大小,和一个整数K 接下 ...
1亿个数中找出最大的100个数（top K问题）
如何在1亿个数中找出最大的100个数(top K问题) 最容易想到的方法是将数据全部排序,然后在排序后的集合中进行查找,最快的排序算法的时间复杂度一般为O(nlogn),如快速排序.但是在32位的 ...
从一个数组中找出 N 个数，其和为 M 的所有可能--最 nice 的解法
比起讨论已经存在的大牛,我们更希望有更多有潜力的前端小伙伴成为大牛,只有这样,前端在未来才能够持续不断的发光发热. 故事的背景这是一个呆萌炫酷吊炸天的前端算法题,曾经乃至现在也是叱咤风云在各个面试场 ...
c++如何输入数组_从一个数组中找出 N 个数，其和为 M 的所有可能最 nice 的解法...
编者按:本文由前端狂想录公众号授权奇舞周刊转载. 故事的背景这是一个呆萌炫酷吊炸天的前端算法题,曾经乃至现在也是叱咤风云在各个面试场景中. 可以这样说,有 90% 以上的前端工程师不会做这个题目. ...
编写一个程序，从10亿个数字的数组中找出100个最大的数字
本文翻译自:Write a program to find 100 largest numbers out of an array of 1 billion numbers I recently at ...
用c语言写一个唐诗的程序,文言文编程95后又出新作，在287051行古诗中找出了“唐诗幻方”！...
还记得那位用文言文编程的中国小伙吗? 图 | 文言文编程(来源:受访者) 2019 年 ,22 岁的上海小伙黄令东用文言文编程,当时他还在读大四,凭借该项目小伙子瞬间"原地出道". ...
【C语言练习】四个整数中找出最大的一个
<啊哈C语言>这本书上的练习题: 从键盘任意读入四个整数,让计算机从中找出最大的一个. #include <stdio.h> #include <stdlib.h> ...
找出一个字符串中出现次数最多的字_海量数据中找出前k大数（topk问题）
在海量数据中找出出现频率最好的前k个数,或者从海量数据中找出最大的前k个数,这类问题通常被称为top K问题. 针对top K类问题,通常比较好的方案是分治+Trie树/hash+小顶堆(就是上面提到 ...
python求近似值_python 已知一个字符,在一个list中找出近似值或相似值实现模糊匹配...
已知一个元素,在一个list中找出相似的元素使用场景: 已知一个其它来源的字符串, 它有可能是不完全与我数据库中相应的字符串匹配的,因此,我需要将其转为适合我数据库中的字符串使用场景太绕了, 直接 ...

单词迷阵游戏就是从一个10x10的字母矩阵中找出目标单词，查找方向可以从左往右、从右往左、从上往下或者从下往上。例如下面的迷阵中包含quot等单词。

单词迷阵游戏就是从一个10x10的字母矩阵中找出目标单词，查找方向可以从左往右、从右往左、从上往下或者从下往上。例如下面的迷阵中包含quot等单词。相关推荐

最新文章

热门文章