送快递

题目描述

快递员为了能高效快速的送达快递，画了一个城市地图，地图由n×n的格子图表示，地图中有些格子可以走，有些不可以走，"."表示格子可以走，"#"表示格子不能走，现在有个快件需要从左上角（1,1）位置送往右下角（n,n）位置，行进方式是上下左右4个方向，为了避免白跑一趟，需要你编写程序判断（1,1）到达（n,n）是否存在一条可行的路线，如果存在输出"YES"否则输出"NO"。

注意：起点和终点均为"."，走的时候不能走出地图边界以外。

输入格式

输入第一行为 n，表示 n×n 的方格，接下来有 n 行，每行 n 个符号，"."表示可以走，"#"表示不能走，每个符号之间用空格隔开。

输出格式

如果存在路径，输出"YES"，否则输出"NO"。

样例输入 #1

3
. . #
# . .
. # .

样例输出 #1

YES

数据范围

2≤n≤10

知识点与难度

本题涉及的知识点从属于 GESP 6级，难度等级：Easy+。

测试点分布