大一c++房间最短路径求解可加酬谢

设计最短路线,题目在最下面。如果你觉得我的代码很垃圾,也可以弄一份你自己嘿嘿。不知道为什么我弄出来的网格打印有时候起点S或者E不见,有时候干脆路线也直接吃了,而且有时候SE没被吃,选的路线也不是最短的,求个bro看看是哪里出问题了,可以帮我修改一下代码。不要gpt回答。如果合适回复可以增加酬谢。

img

img

img

img

img

img

img

img

img


img

img

初步观察看你最后最短路线里面有对角线,而你代码里面只有四个方向,这里就有问题了,应该是8个方向。