搜搜做题作业网数据结构的马和象问题,用C语言,给点思路都行.
来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：综合作业 时间：2024/06/25 00:23:25
数据结构的马和象问题,用C语言,给点思路都行.
马和象在一个由n*m的二维格上,它们都能在上面的任何一个小正方形上自由行走.马只能走日字,象只能走田字.它们同时出发,最后在一个地方会合.问题是马不知道到底要在哪里会合以及它们如何走到那点使得它们能够最快相遇.如何解决
要求：\x05
（1）先给出2个正整数n和m占一行(2
马和象在一个由n*m的二维格上,它们都能在上面的任何一个小正方形上自由行走.马只能走日字,象只能走田字.它们同时出发,最后在一个地方会合.问题是马不知道到底要在哪里会合以及它们如何走到那点使得它们能够最快相遇.如何解决
要求：\x05
（1）先给出2个正整数n和m占一行(2
由于“象”比“马”走的快,优先把“象” 走到 距“马” 最近的 25格范围内（“马” 居中,范围 如图）25格内最多5个“象眼”,最少2个“象眼”,记下“象眼”坐标并记下需要的“步数”,现在 只算25格,其中“马”到X1Y1,X1Y5,X5Y5,X5Y1 需要4步；到X1Y2,X1Y4,X2Y1,X2Y5,X4Y1,X4Y5,X5Y2,X5Y4需要1步；到.25个点都能知道 “马”的步数,然后把“马”走到“象眼”处的“步数”和“象”走到对应“象眼”处的“步数”相加,得到每个“象眼”处的“总步数”.“总步数”最少的就是答案, 对应“象眼” 就是 相遇点.
注意 处理一下 边界问题 （“马”在边上,取不到 25个格子时） 就完美了
再问： 不是吧。。。假如说象要走6步才能走到马所在的25格里，那么不是浪费了马的5步么，马和象可以同时走的。。不过考虑把马也跟着移动貌似还行啊。
再答： 那你 问题 没描述 清楚。“马和象走一步发的时间都是1” 是什么意思？ 不是 象 走一步记做 1，马 走一步 也记做1 吗？ 还有 就是 马 走一步，想也走一步 才记做 1？ 你的 意思 像 对弈 那样走？ 红黑 各走 一步 才算 1，而且不能 有 空步。是吧 ？
再问： 额。。是马和象可以同时走，就是1的时候马和象可以各走一步，2的时候，两个又都可以走一步。这个样子的。。。不好意思。。没描述清楚。
再答： 也可以 不走吗？也就是 允许 空步 了？ qq吧，这个 太慢了： 59234629
注意 处理一下 边界问题 （“马”在边上,取不到 25个格子时） 就完美了
再问： 不是吧。。。假如说象要走6步才能走到马所在的25格里，那么不是浪费了马的5步么，马和象可以同时走的。。不过考虑把马也跟着移动貌似还行啊。
再答： 那你 问题 没描述 清楚。“马和象走一步发的时间都是1” 是什么意思？ 不是 象 走一步记做 1，马 走一步 也记做1 吗？ 还有 就是 马 走一步，想也走一步 才记做 1？ 你的 意思 像 对弈 那样走？ 红黑 各走 一步 才算 1，而且不能 有 空步。是吧 ？
再问： 额。。是马和象可以同时走，就是1的时候马和象可以各走一步，2的时候，两个又都可以走一步。这个样子的。。。不好意思。。没描述清楚。
再答： 也可以 不走吗？也就是 允许 空步 了？ qq吧，这个 太慢了： 59234629