关注
AC 代码 import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int cols = scanner.nextInt();
int rows = scanner.nextInt();
int k = scanner.nextInt();
String[] words = new String[k];
for (int i = 0; i < k; i++) {
words[i] = scanner.next();
}
String[][] dic = new String[rows][cols];
for (int i = 0; i < rows; i++) {
for (int j = 0; j < cols; j++) {
dic[i][j] = scanner.next();
}
}
boolean[][] visited = new boolean[rows][cols];
for (String word : words) {
for (int i = 0; i < rows; i++) {
for (int j = 0; j < cols; j++) {
if (find(dic, i, j, word, 0, visited)) {
System.out.println(word);
}
}
}
}
}
private static boolean find(String[][] dic, int i, int j, String word, int k, boolean[][] visited) {
if (k >= word.length()) {
return true;
}
if (i = dic.length || j = dic[0].length || visited[i][j] || !dic[i][j].equals(word.charAt(k) + "")) {
return false;
}
visited[i][j] = true;
boolean f = find(dic, i - 1, j, word, k + 1, visited)
|| find(dic, i + 1, j, word, k + 1, visited)
|| find(dic, i, j - 1, word, k + 1, visited)
|| find(dic, i, j + 1, word, k + 1, visited);
visited[i][j] = false;
return f;
}
}
查看原帖
点赞 2
相关推荐
04-05 14:18
北京师范大学 产品经理 最近暑期日常都全军覆没拜托大家帮我看看是不是有什么硬伤应该怎么改进另外我感觉产品赛道卷得很要不要换产品运营 会不会好一些如果换的话 我现在是不是得速速找一段产品运营日常为秋招做准备
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
19421次浏览 331人参与
# 硬件人你反向读研了吗 #
39811次浏览 608人参与
# 京东TGT #
27348次浏览 151人参与
# 硬件人秋招的第一个offer #
65599次浏览 1081人参与
# 滴滴工作体验 #
23273次浏览 123人参与
# 非技术岗投递进展 #
137541次浏览 1222人参与
# 材料进Fab厂真的劝退吗? #
36084次浏览 158人参与
# 不考虑转正,实习多久合适 #
24103次浏览 118人参与
# 机械求职避坑tips #
41058次浏览 355人参与
# 互联网回暖,腾讯要招5000+人! #
263521次浏览 4889人参与
# 面试经验谈 #
12552次浏览 190人参与
# 机械只有转码才有出路吗? #
125877次浏览 1590人参与
# 职场新人生存指南 #
332254次浏览 7133人参与
# 面试吐槽bot #
2514次浏览 31人参与
# 异地恋该为对方跳槽吗 #
23372次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
38544次浏览 203人参与
# vivo求职进展汇总 #
208608次浏览 1341人参与
# 25届如何提前做秋招准备? #
163916次浏览 2451人参与
# 你遇到过哪些神仙同事 #
69372次浏览 623人参与
# 租房找室友 #
27539次浏览 144人参与
# 深信服求职进展汇总 #
188739次浏览 1694人参与