题解 UVA1692 【米诺陶洛斯的迷宫 Labyrinth of the Minotaur】

· · 题解

经过本蒟蒻的仔细观察,发现这道题是有问题的。

(由于前天交的还在评测,于是还无法得出是否是我猜错的结论 但愿在我有生之年能看见评测结果)

题目只说“你不能在牛头怪的巢穴上建造任何东西,也不能阻挡巢穴的入口”

但是题目没说不能围住入口或巢穴,于是就在输入时检查入口边或巢穴边的两格是否为障碍就可以了。

于是我随便猜了一个直接输出了

然后是接下来要输出的坐标。“如果存在多对可能的坐标,则输出任意一对”

这个“任意”的答案应该怎么办呢?

众所周知地,答案从来都是一个输入对一个输出,那么... 说明洛谷已经有了一个输入对多个输出的黑科技?! (笑)

然后等待一下那个可能并不存在的评测结果

如果有错请及时告知!