|洛谷|DFS|P1101 单词方阵

http://www.luogu.org/problem/show?pid=1101

循环找到一个y后向8个方向搜索，直到搜到g，然后按照方向反向填充即可

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#define ms(i,j) memset(i,j, sizeof i);
using namespace std;
const int dx[8] = {0,1,0,-1,1,-1,-1,1},dy[8] = {1,0,-1,0,1,-1,1,-1};
const char ch[10] = "yizhong";
int n;
char map[105][105];
char ans[105][105];
int dfs(int x, int y, int dir, int times)
{int tx = x + dx[dir], ty = y + dy[dir];if (times==6) {int x1 = tx;int y1 = ty;while (times!=-1){ans[x1][y1] = ch[times];x1 -= dx[dir];y1 -= dy[dir];times--;}} elseif (tx>=0&&ty>=0&&tx<n&&ty<n&&ch[times]==map[tx][ty]){dfs(tx, ty, dir, times+1);                                                     }
}
int main()
{scanf("%d\n", &n);for (int i=0;i<n;i++)scanf("%s", &map[i]); for (int i=0;i<n;i++)for (int j=0;j<n;j++){ans[i][j] = '*';}for (int i=0;i<n;i++)for (int j=0;j<n;j++)if (map[i][j]=='y') for (int k=0;k<8;k++) dfs(i,j,k,1);for (int i=0;i<n;i++){for (int j=0;j<n;j++)putchar(ans[i][j]);putchar('\n');}return 0;
}

转载于:https://www.cnblogs.com/flyinthesky1/p/6384271.html

|洛谷|DFS|P1101 单词方阵相关推荐

洛谷—题解 P1101 单词方阵
原题链接P1101 单词方阵有条件的小伙伴可以点进原网站开题,也可直接看我下面的截图废话一堆艾瑞巴蒂,我可爱的小伙伴们!我也是很久没有写题解了,因为疫情的关系,在家我TM实在太闲了-做做题,写 ...
[洛谷 OJ]P1101 单词方阵
题目描述给一n \times nn×n的字母方阵,内可能蕴含多个"yizhong"单词.单词在方阵中是沿着同一方向连续摆放的.摆放可沿着 88 个方向的任一方向,同一单词摆放时不 ...
P1101 单词方阵
P1101 单词方阵 https://www.luogu.org/problemnew/show/P1101 标签难度普及- 时空限制 1000ms / 128MB 提示:收藏到任务计划后,可在首 ...
洛谷P1101 单词方阵 (C语言 + 详细注释 + 五妙)
//首先声明一下,我的代码大部分是参照洛谷的一位博客:Way_How_Fri3nd.看完后我就觉得写的非常好,由于我不知道怎么转载洛谷的博客,所以干脆自己写一篇CSDN博客,因为写的实在是太好了,我迫 ...
洛谷——P1101 单词方阵
题目描述给一n \times nn×n的字母方阵,内可能蕴含多个"yizhong"单词.单词在方阵中是沿着同一方向连续摆放的.摆放可沿着 88 个方向的任一方向,同一单词摆放时不 ...
洛谷 P1101 单词方阵
给一n×n的字母方阵,内可能蕴含多个"yizhong"单词.单词在方阵中是沿着同一方向连续摆放的.摆放可沿着 8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉 ...
洛谷 P1101 单词方阵
DFS的例题,难点在于所选的yizhong必须是一行的不能拐弯,我第一次写的时候直接在DFS里的判断条件里加了if(当前位置的字符==yizhong相应位置的字符)这样的语句,当然这样不对,因为没有保 ...
洛谷P1101 单词方阵
一道简单的利用dfs思想解决的水题,写这篇文章只是为了忏悔为什么疫情在家学习的时候没有好好学习数据结构以及大二没有好好写过题,导致快大四了还要重头学数据结构(感谢我的老师让我数据结构飘过) 这道题我大 ...
P1101 单词方阵(DFS)
题目描述给一n \times nn×n的字母方阵,内可能蕴含多个"yizhong"单词.单词在方阵中是沿着同一方向连续摆放的.摆放可沿着 88个方向的任一方向,同一单词摆放时不再 ...

|洛谷|DFS|P1101 单词方阵

|洛谷|DFS|P1101 单词方阵相关推荐

最新文章

热门文章