题解 UVA1692 【米诺陶洛斯的迷宫 Labyrinth of the Minotaur】
经过本蒟蒻的仔细观察,发现这道题是有问题的。
(由于前天交的还在评测,于是还无法得出是否是我猜错的结论 但愿在我有生之年能看见评测结果)
题目只说“你不能在牛头怪的巢穴上建造任何东西,也不能阻挡巢穴的入口”
但是题目没说不能围住入口或巢穴,于是就在输入时检查入口边或巢穴边的两格是否为障碍就可以了。
于是我随便猜了一个直接输出了
然后是接下来要输出的坐标。“如果存在多对可能的坐标,则输出任意一对”
这个“任意”的答案应该怎么办呢?
众所周知地,答案从来都是一个输入对一个输出,那么... 说明洛谷已经有了一个输入对多个输出的黑科技?!
(笑)
然后等待一下那个可能并不存在的评测结果