Buggy Robot Gym - 101201B 最短路..

本文通过分析一个看似简单的编程题目,探讨了其背后的复杂度。虽然状态数为50*50*50,时间复杂度不高,但实际思考过程却颇具挑战。这反映出面对编程问题时,往往需要更多的实践来提升解决难题的能力。

参考:https://vjudge.net/solution/10899875

居然看起来那么简单..?
分析的话:因为状态数是50*50*50 (地图的大小* 指令最多的长度)
所以其实时间复杂度是不高的..
但是感觉真的难想

看来是题目做的太少嘞..
代码都不敲了

ild-libiberty-gdbserver/testsuite' make[9]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver/build-libiberty-gdbserver' make[8]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver' /bin/sh ./../regformats/regdat.sh ../regformats/reg-arm.dat reg-arm-generated.c arm-sigmastar-linux-uclibcgnueabihf-g++ -Os -pipe -march=armv7-a -I. -I. -I./../common -I./../regformats -I./.. -I./../../include -I./../gnulib/import -Ibuild-gnulib-gdbserver/import -Wall -Wpointer-arith -Wno-unused -Wunused-value -Wunused-function -Wno-switch -Wno-char-subscripts -Wempty-body -Wunused-but-set-parameter -Wunused-but-set-variable -Wno-sign-compare -Wno-narrowing -Wformat-nonliteral -DGDBSERVER -c -o reg-arm.o -MT reg-arm.o -MMD -MP -MF .deps/reg-arm.Tpo reg-arm-generated.c /bin/sh ./../regformats/regdat.sh ../regformats/arm/arm-with-iwmmxt.dat arm-with-iwmmxt-generated.c arm-sigmastar-linux-uclibcgnueabihf-g++ -Os -pipe -march=armv7-a -I. -I. -I./../common -I./../regformats -I./.. -I./../../include -I./../gnulib/import -Ibuild-gnulib-gdbserver/import -Wall -Wpointer-arith -Wno-unused -Wunused-value -Wunused-function -Wno-switch -Wno-char-subscripts -Wempty-body -Wunused-but-set-parameter -Wunused-but-set-variable -Wno-sign-compare -Wno-narrowing -Wformat-nonliteral -DGDBSERVER -c -o arm-with-iwmmxt.o -MT arm-with-iwmmxt.o -MMD -MP -MF .deps/arm-with-iwmmxt.Tpo arm-with-iwmmxt-generated.c /bin/sh ./../regformats/regdat.sh ../regformats/arm/arm-with-vfpv2.dat arm-with-vfpv2-generated.c arm-sigmastar-linux-uclibcgnueabihf-g++ -Os -pipe -march=armv7-a -I. -I. -I./../common -I./../regformats -I./.. -I./../../include -I./../gnulib/import -Ibuild-gnulib-gdbserver/import -Wall -Wpointer-arith -Wno-unused -Wunused-value -Wunused-function -Wno-switch -Wno-char-subscripts -Wempty-body -Wunused-but-set-parameter -Wunused-but-set-variable -Wno-sign-compare -Wno-narrowing -Wformat-nonliteral -DGDBSERVER -c -o arm-with-vfpv2.o -MT arm-with-vfpv2.o -MMD -MP -MF .deps/arm-with-vfpv2.Tpo arm-with-vfpv2-generated.c /bin/sh ./../regformats/regdat.sh ../regformats/arm/arm-with-vfpv3.dat arm-with-vfpv3-generated.c arm-sigmastar-linux-uclibcgnueabihf-g++ -Os -pipe -march=armv7-a -I. -I. -I./../common -I./../regformats -I./.. -I./../../include -I./../gnulib/import -Ibuild-gnulib-gdbserver/import -Wall -Wpointer-arith -Wno-unused -Wunused-value -Wunused-function -Wno-switch -Wno-char-subscripts -Wempty-body -Wunused-but-set-parameter -Wunused-but-set-variable -Wno-sign-compare -Wno-narrowing -Wformat-nonliteral -DGDBSERVER -c -o arm-with-vfpv3.o -MT arm-with-vfpv3.o -MMD -MP -MF .deps/arm-with-vfpv3.Tpo arm-with-vfpv3-generated.c /bin/sh ./../regformats/regdat.sh ../regformats/arm/arm-with-neon.dat arm-with-neon-generated.c arm-sigmastar-linux-uclibcgnueabihf-g++ -Os -pipe -march=armv7-a -I. -I. -I./../common -I./../regformats -I./.. -I./../../include -I./../gnulib/import -Ibuild-gnulib-gdbserver/import -Wall -Wpointer-arith -Wno-unused -Wunused-value -Wunused-function -Wno-switch -Wno-char-subscripts -Wempty-body -Wunused-but-set-parameter -Wunused-but-set-variable -Wno-sign-compare -Wno-narrowing -Wformat-nonliteral -DGDBSERVER -c -o arm-with-neon.o -MT arm-with-neon.o -MMD -MP -MF .deps/arm-with-neon.Tpo arm-with-neon-generated.c rm -f gdbserver arm-sigmastar-linux-uclibcgnueabihf-g++ -Os -pipe -march=armv7-a -I. -I. -I./../common -I./../regformats -I./.. -I./../../include -I./../gnulib/import -Ibuild-gnulib-gdbserver/import -Wall -Wpointer-arith -Wno-unused -Wunused-value -Wunused-function -Wno-switch -Wno-char-subscripts -Wempty-body -Wunused-but-set-parameter -Wunused-but-set-variable -Wno-sign-compare -Wno-narrowing -Wformat-nonliteral -DGDBSERVER -L/home/x/nm/nvr_2025/torchlight/staging_dir/target-arm-openwrt-linux-uclibcgnueabihf/usr/lib -L/home/x/nm/nvr_2025/torchlight/staging_dir/target-arm-openwrt-linux-uclibcgnueabihf/lib -L/home/x/nm/nvr_2025/torchlight/../sstar931/toolchain//arm-sigmastar-linux-uclibcgnueabihf/sysroot/usr/lib -static-libstdc++ -Wl,--gc-sections -Wl,--dynamic-list=./proc-service.list -o gdbserver agent.o ax.o btrace-common.o buffer.o cleanups.o common-debug.o common-exceptions.o common-regcache.o common-utils.o debug.o dll.o errors.o environ.o event-loop.o fileio.o filestuff.o format.o gdb_vecs.o hostio.o inferiors.o mem-break.o new-op.o notif.o print-utils.o ptid.o regcache.o remote-utils.o rsp-low.o server.o signals.o signals-state-save-restore.o symbol.o target.o tdesc.o tracepoint.o utils.o vec.o version.o waitstatus.o xml-utils.o reg-arm.o arm-with-iwmmxt.o arm-with-vfpv2.o arm-with-vfpv3.o arm-with-neon.o linux-low.o linux-osdata.o linux-procfs.o linux-ptrace.o linux-waitpid.o linux-personality.o linux-namespaces.o linux-arm-low.o linux-aarch32-low.o arm.o arm-linux.o arm-get-next-pcs.o hostio-errno.o thread-db.o proc-service.o posix-strerror.o xml-builtin.o \ build-gnulib-gdbserver/import/libgnu.a build-libiberty-gdbserver/libiberty.a -ldl make[8]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver' make[9]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver/build-gnulib-gdbserver' make[10]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver/build-gnulib-gdbserver' make[11]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver/build-gnulib-gdbserver/import' make all-recursive make[12]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver/build-gnulib-gdbserver/import' make[13]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver/build-gnulib-gdbserver/import' make[13]: Nothing to be done for 'all-am'. make[13]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver/build-gnulib-gdbserver/import' make[12]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver/build-gnulib-gdbserver/import' make[11]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver/build-gnulib-gdbserver/import' make[10]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver/build-gnulib-gdbserver' make[9]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver/build-gnulib-gdbserver' make[9]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver/build-libiberty-gdbserver' make[10]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver/build-libiberty-gdbserver/testsuite' make[10]: Nothing to be done for 'all'. make[10]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver/build-libiberty-gdbserver/testsuite' make[9]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver/build-libiberty-gdbserver' make[8]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver' make[7]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/gdbserver' make[7]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/data-directory' make[7]: Nothing to be done for 'all'. make[7]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/data-directory' make[7]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/build-gnulib' make[8]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/build-gnulib' make[9]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/build-gnulib/import' make all-recursive make[10]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/build-gnulib/import' make[11]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/build-gnulib/import' make[11]: Nothing to be done for 'all-am'. make[11]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/build-gnulib/import' make[10]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/build-gnulib/import' make[9]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/build-gnulib/import' make[8]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/build-gnulib' make[7]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/build-gnulib' make[6]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb' make[6]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb' transformed_name=`t='s&$&&;s&^&&'; \ echo gdb | sed -e "$t"` ; \ if test "x$transformed_name" = x; then \ transformed_name=gdb ; \ else \ true ; \ fi ; \ /bin/sh ./../mkinstalldirs /home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/ipkg-install/usr/bin ; \ /usr/bin/install -c gdb \ /home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/ipkg-install/usr/bin/$transformed_name ; \ /bin/sh ./../mkinstalldirs /home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/ipkg-install/usr/include/gdb ; \ /usr/bin/install -c -m 644 jit-reader.h /home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/ipkg-install/usr/include/gdb/jit-reader.h mkdir -p -- /home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/ipkg-install/usr/bin mkdir -p -- /home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/ipkg-install/usr/include/gdb if test "x1" != x; \ then \ transformed_name=`t='s&$&&;s&^&&'; \ echo gcore | sed -e "$t"` ; \ if test "x$transformed_name" = x; then \ transformed_name=gcore ; \ else \ true ; \ fi ; \ /bin/sh ./../mkinstalldirs /home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/ipkg-install/usr/bin ; \ /usr/bin/install -c gcore \ /home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/ipkg-install/usr/bin/$transformed_name; \ fi make[7]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb' make[8]: Entering directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/doc' (test "ln -s" = "ln -s" && \ ln -s ./all-cfg.texi gdb-cfg.texi) || \ ln ./all-cfg.texi gdb-cfg.texi || \ cp ./all-cfg.texi gdb-cfg.texi date=`sed -n -e 's/^.* BFD_VERSION_DATE \(.*\)$/\1/p' ./../../bfd/version.h`; \ sed -e "s/DATE/$date/" < ./../version.in > version.subst echo "@set GDBVN `sed q version.subst`" > ./GDBvn.new if [ -n "(GDB) " ]; then \ echo "@set VERSION_PACKAGE (GDB) " >> ./GDBvn.new; \ fi echo "@set BUGURL @uref{http://www.gnu.org/software/gdb/bugs/}" >> ./GDBvn.new if [ "@uref{http://www.gnu.org/software/gdb/bugs/}" = "@uref{http://www.gnu.org/software/gdb/bugs/}" ]; then \ echo "@set BUGURL_DEFAULT" >> ./GDBvn.new; \ fi if test -z ""; then \ echo "@set SYSTEM_READLINE" >> ./GDBvn.new; \ fi if [ -n "" ]; then \ echo "@set SYSTEM_GDBINIT " >> ./GDBvn.new; \ fi mv GDBvn.new GDBvn.texi /home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/missing makeinfo --split-size=5000000 -I ./../mi -I . \ -o gdb.info ./gdb.texinfo /home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/missing: line 81: makeinfo: command not found WARNING: 'makeinfo' is missing on your system. You should only need it if you modified a '.texi' file, or any other file indirectly affecting the aspect of the manual. You might want to install the Texinfo package: <http://www.gnu.org/software/texinfo/> The spurious makeinfo call might also be the consequence of using a buggy 'make' (AIX, DU, IRIX), in which case you might want to install GNU make: <http://www.gnu.org/software/make/> Makefile:498: recipe for target 'gdb.info' failed make[8]: *** [gdb.info] Error 127 make[8]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb/doc' Makefile:2310: recipe for target 'subdir_do' failed make[7]: *** [subdir_do] Error 1 make[7]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb' Makefile:2045: recipe for target 'install-only' failed make[6]: *** [install-only] Error 2 make[6]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb' Makefile:2042: recipe for target 'install' failed make[5]: *** [install] Error 2 make[5]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/gdb' Makefile:8821: recipe for target 'install-gdb' failed make[4]: *** [install-gdb] Error 2 make[4]: Leaving directory '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1' Makefile:86: recipe for target '/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/.built' failed make[3]: *** [/home/x/nm/nvr_2025/torchlight/build_dir/target-arm-openwrt-linux-uclibcgnueabihf/gdb-8.0.1/.built] Error 2 make[3]: Leaving directory '/home/x/nm/nvr_2025/torchlight/package/gdb' package/Makefile:105: recipe for target 'package/gdb/compile' failed make[2]: *** [package/gdb/compile] Error 2 make[2]: Leaving directory '/home/x/nm/nvr_2025/torchlight' package/Makefile:101: recipe for target '/home/x/nm/nvr_2025/torchlight/staging_dir/target-arm-openwrt-linux-uclibcgnueabihf/stamp/.package_compile' failed make[1]: *** [/home/x/nm/nvr_2025/torchlight/staging_dir/target-arm-openwrt-linux-uclibcgnueabihf/stamp/.package_compile] Error 2 make[1]: Leaving directory '/home/x/nm/nvr_2025/torchlight' /home/x/nm/nvr_2025/torchlight/include/toplevel.mk:172: recipe for target 'world' failed make: *** [world] Error 2
09-06
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值