小哈哈

用户名：20180390139

访问量：19726

签　名：

世界上怎么会有那么聪明的人呢？

等　　级
排　　名	216
经　　验	6366
参赛次数	9
文章发表	38
年　　龄	0
在职情况	学生
学　　校	蓝翔挖掘机技校
专　　业	网络工程

　　自我简介：

我是个傻嗨，但是我会努力像个正常人

TA的其他文章

连通图 -题解(C语言代码)---------------典型的BFS扩充节点（简单详细代码）
浏览：361

EXCEL排序-题解(C++代码)---------要注意一个地方，容易错
浏览：720

数据结构-最小生成树-题解(C语言代码)-----------并查集Kruskal算法
浏览：733

你可能喜欢

汪汪剪指甲-题解(C语言代码)---------BFS广度优先搜索

　　作者: 小哈哈　　　　发表时间：2019-09-02 09:58:18 浏览：251　|　评论：0　

原题链接：汪汪剪指甲

#这类型题很容易就想到DFS或BFS,还没学的朋友可以上网看看视频教学哦，这样能更快理解，不然你看人家代码会是一个很痛苦的过程哦

本题采用BFS，因为这是一BFS和DFS的道入门题所以，这里就不讲解了，就算讲解也没有你在网上看视频懂得更快，真的，没骗你
	#include<stdio.h>
    #define N 100
    struct node{
    	int x;
    	int y;
    };
    int main(){
    	int T,n,m,i,j;
    	char s[N][N];
    	scanf("%d",&T);
    
    	while(T>0){
    		int x,y,flag=0;
    		scanf("%d%d",&n,&m);
    		for(i=0;i<n;i++){
    			scanf("%s",s[i]);
    			for(j=0;j<m;j++){
    				if(s[i][j]=='S'){
    					x=i,y=j;
    				}
    			}
    		}
    
    		
    		struct node que[N*N];
    		int head,tail,book[N][N]={0};
    		head=1,tail=2;
    		que[head].x=x;
    		que[head].y=y;
    		book[x][y]=1;
    
    		while(head<tail){
    
    			int tx,ty;
    			int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
    
    			for(i=0;i<4;i++){
    				tx=que[head].x+next[i][0];
    				ty=que[head].y+next[i][1];
    
    				if(tx>=n||ty>=m||tx<0||ty<0)
    					continue;
    
    				if(s[tx][ty]=='T'){
    					flag=1;
    					break;
    				}
    				if(s[tx][ty]=='.'&&book[tx][ty]==0){
    					book[tx][ty]=1;
    					que[tail].x=tx;
    					que[tail].y=ty;
    					tail++;
    				}
    			}
    
    			if(flag==1)
    				break;
    			head++;
    		};
    
    				
    		if(flag==1)
    			printf("YES\n");
    		else
    			printf("NO\n");
    		T--;
    
    	};
    	return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

小哈哈

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

人民币问题（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

汪汪剪指甲-题解(C语言代码)---------BFS广度优先搜索

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言考试练习题_排列（C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

蓝桥杯历届试题-翻硬币（C++代码）

字符逆序（C语言代码）

分糖果（C语言代码）

C语言训练-8除不尽的数（C语言代码）

小哈哈

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

人民币问题 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

汪汪剪指甲-题解(C语言代码)---------BFS广度优先搜索

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言考试练习题_排列 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

蓝桥杯历届试题-翻硬币 （C++代码）

字符逆序 （C语言代码）

分糖果 （C语言代码）

C语言训练-8除不尽的数 （C语言代码）

人民币问题（C语言代码）

　　评论区

C语言考试练习题_排列（C语言代码）

蓝桥杯历届试题-翻硬币（C++代码）

字符逆序（C语言代码）

分糖果（C语言代码）

C语言训练-8除不尽的数（C语言代码）