qq_50001596的博客

原创 2020-08-10

c++求解。师傅被妖怪抓住了，白龙马需要去找悟空，八戒或者沙僧去救师傅回来，但是悟空三人被困在一个矩形的格子迷阵（可以看做象棋的棋盘），白龙马先进去救出了悟空，悟空去救出师傅，然后白龙马进迷阵救八戒和沙僧，因为悟空出手破坏了一部分迷阵，所以白龙马可以进行连续救援，即假设最先找到八戒后，可以从八戒所在位置去寻找沙僧。白龙马在迷阵左上角的起始位置（1,1），白龙马每走一步既可以走"日"字，也可以走"田"字。问白龙马至少需要几步才能找到两个人。输入:两行，每行2个整数，代表八戒沙僧坐标（坐标均小雨于100）