PTA 打死我也不说

深度优先，因为目标有顺序所以不需要mark数组

#include <stdlib.h>
#include <stdio.h>
#include <iostream>
#include <queue>
#include <stack>
#include <string.h>
#include <math.h>
#include <algorithm>#define mem(t, v)   memset ((t) , v, sizeof(t))
#define INF 0x3f3f3f3fusing namespace std;char ch[10]="0DSWYBS";
int n,m;
char g[20][20];
int si,sj,ei,ej;
int flag=0;
int dx[8]={0,0,1,-1,1,1,-1,-1};
int dy[8]={1,-1,0,0,1,-1,1,-1};void dfs(int x,int y,int t){//printf("%d %d %d*\n",x,y,t);if(t==6&&g[x][y]==ch[t]){ei=x,ej=y;flag=1;return ;}for(int i=0;i<8;i++){int xx=x+dx[i];int yy=y+dy[i];if(xx>=0&&xx<n&&yy>=0&&yy<m&&g[xx][yy]==ch[t+1]){dfs(xx,yy,t+1);}}
}int main(){scanf("%d%d",&n,&m);for(int i=0;i<n;i++){getchar();for(int j=0;j<m;j++){scanf("%c",&g[i][j]);}}for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(g[i][j]=='D'){si=i,sj=j;dfs(i,j,1);}if(flag)break;}if(flag)break;}if(flag)printf("%d %d\n%d %d\n%d",si,sj,ei,ej,si+sj+ei+ej);else printf("DSWYBS\n");return 0;
}

PTA 打死我也不说相关推荐

PTA -打死我也不说 (大学Mooc周强数据结构习题集）
//P4 打死我也不说 //若藏有"DSWYBS",则这串字母必是沿行.列或斜45度方向依次排列的. #include<iostream> #include<ve ...
PTA 7-4 打死我也不说 (详细讲解)
梗:最好的密电码是啥? 是"打死我也不说!"这样,即使帮我们传送密电码的猪队友被敌人抓住严刑拷打,我们也不用担心泄露秘密. 现在稍微改进一下,我们把"打死我也不说&quo ...
打死我也不说（深度优先搜索）
打死我也不说(深度优先搜索) 题目描述: 梗:最好的密电码是啥? 是"打死我也不说!"这样,即使帮我们传送密电码的猪队友被敌人抓住严刑拷打,我们也不用担心泄露秘密. 现在稍微改进一 ...
（递归）打死我也不说！
注意总结: nextInt()只读取数值,回车"\n"不会读取,nextLine()会读取"\n",并结束梗:最好的密电码是啥? 是"打死我也不说! ...
2022年郑州轻工业新生赛题目-打死我也不说
7-5 打死我也不说! (15 分) 梗:最好的密电码是啥? 是"打死我也不说!"这样,即使帮我们传送密电码的猪队友被敌人抓住严刑拷打,我们也不用担心泄露秘密. 现在稍微改进一下, ...
打死我也不说,你还没使美人儿计呢！
1.再逼我,再逼我就装死给你看! 2.老子不但有车,还是自行的! 3.鄙视我的人那么多,你算老几? 4.打死我也不说,你还没使美人儿计呢! 5.我不但手气好,脚气也不错! 6.是镜子总会反光 ...
HAPPY -1 打死我也不说（未完成）
梗:最好的密电码是啥? 是"打死我也不说!"这样,即使帮我们传送密电码的猪队友被敌人抓住严刑拷打,我们也不用担心泄露秘密. 现在稍微改进一下,我们把"打死我也不说&quo ...
7-8 打死我也不说
这道题很显然就是一道标准的深度优先搜索题,在此之前我们谈谈深度优先搜索,深度优先搜索就是用递归的形式,查看周围是否存在满足条件的关系物,其中最有代表的题型就是小岛问题和迷宫问题,详情请参考岛屿问题力 ...
7-8 打死我也不说！
这道题很显然就是一道标准的深度优先搜索题,在此之前我们谈谈深度优先搜索,深度优先搜索就是用递归的形式,查看周围是否存在满足条件的关系物,其中最有代表的题型就是小岛问题和迷宫问题,详情请参考岛屿问题力 ...

PTA 打死我也不说

PTA 打死我也不说相关推荐

最新文章

热门文章