绝路
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
给你一个网格，有些点被 # 覆盖了不能再走，其他点是空地，现在小雪和小杨轮流开始将空地变成 #
如果当前轮到的人操作之后左上角到右下角不存在通路了，当前操作的人就输了
通路只能是从左上角到右下角往右或者往下走的路径 小雪先开始操作，如果双方都是绝顶聪明，输出最后谁赢
保证一开始给你的网格是存在一条左上角到右下角的通路的，当然，左上角与右下角都是空地。
输入描述
每组测试数据描述如下：
第一行输入两个整数 n , m ( 2 <= n , m <= 100 ) 表示网格的长和宽。
接下来 n 行每行输入 m 个 si 用来描述网格。
确保 si 仅为 '#' 和 '.' 。
输出描述
输出赢的人的名字，"xiaoxue" 或者 "xiaoyang"
样例1
2 2
..
..
xiaoxue
4 3
...
.#.
.#.
...
xiaoyang
3 3
.##
..#
#..
xiaoyang