C语言中用队列和搜索解决跳马问题(多组测试数据)noj1043//运行时错误的一种解决方案

本文介绍如何使用C语言,通过队列和搜索算法解决棋盘上马从起点到终点的最少步数问题。针对多组测试数据,需注意在处理每组数据前清空队列和数组,避免干扰。程序设计中应避免警告可能导致的运行时错误。
摘要由CSDN通过智能技术生成

描述
在国际象棋中,马的走法与中车象棋类似,即俗话说的“马走日”,下图所示即国际象棋中马(K)在一步能到达的格子(其中黑色的格子是能到达的位置)。
现有一200*200大小的国际象棋棋盘,棋盘中仅有一个马,给定马的当前位置(S)和目标位置(T),求出马最少需要多少跳才能从当前位置到达目标位置。
输入
本题包含多个测例。输入数据的第一行有一个整数N(1<=N<=1000),表示测例的个数,接下来的每一行有四个以空格分隔的整数,分别表示马当前位置及目标位置的横、纵坐标C(x,y)和G(x,y)。坐标由1开始。
输出
对于每个测例,在单独的一行内输出一个整数,即马从当前位置跳到目标位置最少的跳数。
输入样例
2
1 1 2 1
1 5 5 1
输出样例
3
4

这道题的思路跟前几到搜索问题几乎一致,只需要给一下输入输出格式还有结点条件就可以了。
需要注意的是,因为有多组数据,所以在计算每一组新数据之前都要清空队列和数组,否则之前用到的数据会干扰下一组的搜索。
而且arr[10]={0}这种形式只能在初始化时使用,不能重复使用,否则会出现warning,会使程序出现运行时错误。想要实现同样效果可以用两个for循环使数组中每一个arr[i][j]都等于0。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值