好吧不要在意后面的内容,好多read No,expected Yes?
by HygoK67 @ 2018-01-02 15:49:34
emmm……我一开始做的和你好像一样
请看清题意:
幻象迷宫可以认为是无限大的,不过它由若干个N*M的矩阵重复组成。矩阵中有的地方是道路,用'.'表示;有的地方是墙,用'#'表示。LHX和WD所在的位置用'S'表示。也就是对于迷宫中的一个点(x,y),如果(x mod n,y mod m)是'.'或者'S',那么这个地方是道路;如果(x mod n,y mod m)是'#',那么这个地方是墙。LHX和WD可以向上下左右四个方向移动,当然不能移动到墙上。
请你告诉LHX和WD,它们能否走出幻象迷宫(如果它们能走到距离起点无限远处,就认为能走出去)。
**所以迷宫是 _无限_的,每一个方向上都和原来的迷宫一模一样,而你能不能走到 _无限远_的地方。 **
比如
#####
###S#
.....
#####
#####
你可以穿过3,5来到3,1,你可以一直这么走下去,所以答案是yes;
而
#####
###S#
#....
#####
#####
则不行,因为走过3,5后你走不到3,1,因为3,1是墙,所以答案是no。
by x义x @ 2018-03-09 13:26:47
刚才格式炸了,明天重发吧
by x义x @ 2018-03-09 13:27:14