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

Question

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

Answer 1

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