问题 B: 连通性判断

问题 B: 连通性判断

时间限制: 1 Sec  内存限制: 128 MB
提交: 31  解决: 19
[提交][状态][讨论版][命题人:]

题目描述

给出一个由字符构成的二维矩阵,*表示道路,#表示不能通过的墙壁,@表示目标点。规定初始时从(11),即矩阵的左上角出发,每次可以向上下左右四个方向移动,求是否能到达目标点。

输入

 输入共5行,每行5个字符,描述矩阵的状况。保证出发点不是墙壁或目标点;

输出

输出仅一行,若可以到达目标点,则输出"YES",否则输出"NO",不包含引号部分;

样例输入

***##
##***
####*
*****
@####

样例输出

YES

提示

采用逐字符读入的同学请注意过滤行末换行符

[提交][状态]