#P1006. 循环

循环

题目背景

3月18日,凌晨3点21分

程远又一次在熟悉的实验室里惊醒。他不用看表就知道时间——3点21分,秒针永远停驻的位置。这是他第138次经历同一天。

"又失败了。"他揉着太阳穴,实验室的荧光灯在头顶嗡嗡作响。桌上咖啡杯里的液体早已冷却,杯底沉淀着三天前——或者说同一天——的咖啡渣。

第一次发现时间异常是在两周前。作为国家物理研究所的首席研究员,程远负责校准实验室的原子钟。那天凌晨,他独自加班到深夜,突然发现所有原子钟在3点21分集体停滞了37秒。

"这不可能。"当时的他推了推眼镜,反复检查设备。原子钟依靠铯原子振动计时,误差百万年不超过一秒。37秒的停滞就像太阳从西边升起一样荒谬。

现在,这个荒谬成了他的牢笼。

程远站起身,走向贴满便签的墙壁。前137次循环的记录密密麻麻——尝试过断电、设备重置、甚至用锤子砸毁主控电脑。结果都一样:3月18日,3点21分,一切重启。

"今天试试新方法。"他撕下昨天的便签,写下"138"。实验室门突然被推开,程远的手一抖,马克笔在墙上划出长长的红线。

"你也是被困住的?"门口站着个穿白大褂的少女,乌黑的长发用铅笔随意挽起,眼睛亮得惊人。

程远愣住。前137次循环里,实验室始终只有他一人。

"我叫林雨。"少女径直走向原子钟,"你的研究方向错了。这不是设备故障。"她纤细的手指划过显示屏,"是时间本身出了问题。"

程远注意到她手腕内侧有个奇怪的符号,像是被灼伤的∞印记。

"第几次了?"林雨突然问。

"什么?"

"循环次数。"她抬头,眼中闪烁着程远熟悉的绝望,"我的是289次。"

窗外,雨滴悬停在半空。程远这才发现,整个世界的秒针都停在了21分。只有他们两人,被困在时间的裂缝里。

"你知道原因?"程远声音发紧。

林雨露出苦笑,举起手腕的印记:"我们都参与了'克洛诺斯'项目,只是你忘记了。"

程远如遭雷击。三年前被终止的时间机器研究,所有资料都被军方封存。他最后的记忆是按下启动键时刺目的蓝光。

"每次循环都在消耗我们的存在。"林雨触碰停滞的雨滴,水滴立刻蒸发,"当循环次数达到临界点..."

她没有说完。但程远懂了——不是世界在重复,是他们在消散。

3点20分。实验室的灯光开始闪烁。林雨突然抓住程远的手:"这次必须成功。找到三年前的实验笔记,它在——"

整点报时的电子音吞没了她最后的话语。程远再次惊醒,独自面对第139个3月18日。但这次,他枕头下多了一本烫金的笔记本,扉页写着:"时间不是河流,是莫比乌斯环。"

窗外,第一滴雨悬停在半空。

题目描述

循环是指重复地做一件事,现在有一个nnn*n的网格,请你循环地在网格上走,请问有多少种方案可以回到原点(不可以倒退)。

输入格式

第一行1个整数n。
接下来n行每行n个字母,其中Y表示可以走,N表示不可以走。
第n+2行两个整数,表示起点。

输出格式

一行一个整数,表示方案数。

输入输出样例 #1

输入 #1

2
YY
YY
1 1

输出 #1

1

说明/提示

样例解释:

只有绕着图走一圈,才可以回到原点。

数据范围:

对于50%的数据,n50n \le 50
对于100%的数据,n100n \le 100