3432：【2024年5月】5级算法等考第1题 找单词
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：0
解决：0
题目描述
## Description
找单词是最受欢迎的单词寻找游戏之一。
规则十分简单。
玩家需要在字母网格中找出尽可能多的单词。玩家可以从任意一个格子开始，与上、下、左、右、左上、右上、左下、右下八个方向相邻的一个格子连起来，一直这么连下去，如果能够拼出一个单词，便可以得分。找出的单词越多，得分越高。
注意：一个单词中一个格子最多用一次。
元元老师设计了一个字母网格，有个学生从中找出了5个单词。请你编写程序检查一下网格中这些单词是否存在。
例如，如下一个3×3的字母网格：
和5个待查找的单词：NO EAT FAT NET NOT
输出应为Y Y N N Y，其中：
NO、EAT和NOT可以在网格中找到，因此对应Y；
FAT和NET 无法找到，因此对应N；
注意：不判断单词的正确性，只检查给定的单词是否可以在网格中找到。
## Input Format
共三行，第一行是一个整数n，表示网格的边长。
接下来有n行，每行包含n个大写字母，表示字母网格，字母之间用一个空格隔开。
最后一行包含5个字符串Wi（1≤i≤5），表示单词，单词之间用一个空格隔开。
数据范围
测试点1~10：3≤n≤20。
## Output Format
一行，包含5个大写字母Ci，如果对应的单词Wi；找到了，则为Y，否则为N。
字母之间用一个空格隔开。
```input1
3
N O I
E A T
D U C
NO EAT FAT NET NOT
```
```output1
Y Y N N Y
```