求通过翻译
  • 板块题目总版
  • 楼主dky2
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/12/24 09:55
  • 上次更新2023/12/24 10:30:22
查看原帖
求通过翻译
1066388
dky2楼主2023/12/24 09:55

帮忙看看呗(虽然有点长)(帮我呼叫一下管理员呗不会@)

题目描述

这是一个互动的问题,因为判断程序(转接器)的执行最多需要1秒左右,所以设定了较长的执行时间限制。

经过10年的长途旅行,你终于到达了大魔王DEGwer城,城的入口变成了迷宫,如果不穿过这个就无法到达大魔王DEGwer的下面。

地下室为H H行W列的格子状。各格子是房间,上下左右相邻的房间之间各设置了一扇门。另外,最左边列的各房间的左侧是入口的门,最右边列的各房间的右侧是出口的门,分别设置了一个。

现在,所有的门都是未固定的状态。通过交替使用以下的魔法,你可以“通过打开的门反复移动,从打开的入口到达打开的出口”,大魔王DEGwer希望不要这样。

旅客:“任意选择一个未固定的门,打开门(在可通行状态下)固定”魔法

DEGwer:“任意选择一个未固定的门,关闭该门(在不能通行的状态下)固定”魔法

因为迷宫的大小(H,\ W)(H,W)和哪一个先使用魔法,所以请判断在互相尽最大努力的情况下你的目的是否能够达成。另外,在你的目的能够达成的情况下,请交互表示那个顺序(你使用的魔法)。

输入格式

输入以以下形式从标准输入被给予 H W move

输出格式

在相互尽最大努力的情况下,如果你的目的能够达成的话,输出Yes,如果不能达成的话,输出No。

并且,在Yes的情况下,以以下形式交互输出达到你的目的的步骤(你使用的魔法)。(也参考输入输出例2。) t ii jj \t是|或-。

i,j j是整数。

当t={}t=|时,1\\leq\\\\\\\\H1≤i≤H且1\leq\\\\ leq\ W\1≤j≤W+1,这意味着选择横向通行(左右相邻的房间之间,或入口或出口)的门中从上数第i个,从左数第j个。

当t={}t=-时,1\\ leq\ leq\ H\\ 1≤i≤H-1且1\ leq\ \ leq\ W1≤j≤W,意味着选择纵向通行(上下相邻的房间之间)的门中,从上数第i个,从左数第j个。

对于你的输出,会返回相同形式的输入。但是,在\textrm{move}={}move=First的情况下,你继续在Yes之后输出,在\textrm{move}={}move=Second的情况下,在Yes的输出之后先输入。无论哪种情况,每次进行输出时,都要在末尾加入换行,flush标准输出。

t是|、-、a、w中的任意一个。

t为|或-时,与输出相同的形式表示大魔王DEGwer接下来选择的门。

t={}t=a时,i=\j=\0i=j=0,表示你的互动回答是正确答案(已确定)。

t={}t=w时,i=\j=\0i=j=0,表示你的互动回答不是正确答案(已确定)。

t收到a或w的输入时,立即结束程序。

输入输出样例

输入 #1复制

1 1 First

输出 #1复制

No

输入 #2复制

2 1 First

输出 #2复制

Yes ...

输入 #3复制

2 1 Second

输出 #3复制

No

说明/提示

制约

• 1 ≤ H ≤ 20

• 1 ≤ W≤ 20 • \textrm{move}move(是First或Second,First表示你先使用魔法,Second表示大魔王DEGwer先使用魔法。)

Sample Explanation 1

• 在这个例子中,迷宫只由一个房间组成,房间的左侧有入口的门,右侧有出口的门。为了达到你的目的,需要打开两扇门,即使你先使用魔法,大魔王DEGwer选择你没有选择的一方的门的话,目的的达成会被阻止。因此,你的目的是不可能达成的。

Sample Explanation 2

在这个例子中,如下所示,迷宫由两个纵向排列的房间组成,它们之间有一个纵向通行的门,每个房间左右各有两个入口和出口的门,无论大魔王DEGwer如何选择门,你都可以选择剩下的入口和出口两个门中的一个,根据最初的魔法,两个房间之间可以移动,从结果可以看出,你的目的是可以达到的。以下是交互输入输出的一个例子。输入输出说明2 1 First输入。Yes因为你的目的是可以达到的,所以输出Yes。-1你在纵向通行的门中,从上面选择第1个,从左边选择第1个,1 2大魔王DEGwer选择横行的门中从上数第1个,从左数第2个(右上的出口),关闭固定。2 2你选择横行的门中从上数第2个,从左数第2个(右下的出口),打开固定。2 1大魔王DEGwer,选择横贯行的门中从上数第2个,从左数第1个(左下入口),关闭固定,从左上打开的入口确定可以到达右下打开的出口,并给出表示正确答案的输入,请立即结束程序。在这个例子中,你先使用魔法,但不是这样(\mathrm{move}={}move=Second)的情况下,在Yes的输出之后,大魔王DEGwer作为魔法对象选择的门以相同的形式输入。

Sample Explanation 3

和上面的例子一样是迷宫,但是因为大魔王DEGwer先使用魔法,所以你的目的是不可能达到的。例如,如果在上面的例子中选择了你最初选择的纵向通行的门,就会变成与输入输出例1相同的状况纵向排列了2个的状态,即使你先使用魔法,目的也不可能达到。

2023/12/24 09:55
加载中...