文件名称:算法实习:跳马(c语言)
文件大小:16KB
文件格式:RAR
更新时间:2021-01-30 04:58:05
广度优先搜索 跳马 队列 文件 算法
现有一200*200大小的国际象棋棋盘,棋盘中仅有一个马,给定马的当前位置(S)和目标位置(T),求出马最少需要多少跳才能从当前位置到达目标位置。 (1)输入:每一行有四个以空格分隔的整数,分别表示马当前位置及目标位置的横、纵坐标C(x,y)和G(x,y)。坐标由1开始。 (2)输出:对于每个测例,在单独的一行内输出一个整数,即马从当前位置跳到目标位置最少的跳数。 从文件读入从屏幕输出。
【文件预览】:
horse2
----horse2.layout(356B)
----test.txt(8B)
----horse2.cbp(1KB)
----obj()
--------Debug()
----bin()
--------Debug()
----horse2.depend(230B)
----main.c(4KB)