问题 25962 --aLIEz

25962: aLIEz

时间限制: 1 Sec  内存限制: 128 MB
提交: 22  解决: 10
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][744kb]

题目描述

WAR I hate WAR I hate WAR/WAR 我恨WAR 我恨WAR
Leben,was ist das?Sieht nach Nichtstun aus/活着算什么?看起来不值得
Leben,was ist das?Sieht nach Nichtstun aus/活着算什么?看起来不值得
Leben,willst du mal raus und gerne wieder/但活着让你能走出那片阴影
2XXX年,月球受到火星人的攻击而破裂,坠落于地球(-Heavens Fall-),联合国部队第一时间开始准备反击,而你也是其中一员,现在你要执行一个隐蔽偷袭的任务,但敌方也在巡逻,所以你不得不老是更换隐藏点,当然移动次数越多暴露的可能性越大,撑过敌人的巡逻时间,使转移次数最少,就交给你了,为了,记忆之地!(-Alpha Omega-)

输入

输入包含T组数据
对于每组数据
输入第一行包括俩个整数M和N,M表示你要躲的时间长度(单位:天),N表示可以选择的隐藏地点
接下来M行,每行包括N个字母,表示第i天该隐藏点能否安全到达,A表示可以,Z表示不可以
最后一行包含两个整数st和ed,代表你从第st天晚上躲到第(ed+1)天的中午
M=N=0代表输入结束

输出

对于每组数据
首先输出数据编号,冒号和一个空行,然后接下来输出你的方案
格式为房间名字(大写字母表示),开始时间,离开时间
如果存在多种方案满足转移次数最少,输出其中字典序最小的方案。
如不存在这样的方案,输出一行“Ti4 Newbee Win”(不包括双引号)
每两组数据间用一个空行隔开

样例输入

10 7
ZZZZZZZ
ZAZZZZA
ZAZZZZA
ZAZZZAZ
AZZAZAZ
ZAZAZAZ
AZZAZAZ
AZZZZAZ
ZZZZZZZ
ZZZZZZZ
2 9
0 0

样例输出

Case 1:

B: 2-5
F: 5-9

提示

来源

[提交][状态]