利用广度策略解决农夫过河问题

一.基本思路：
1.初始状态0000入队
2.当队列不空且没有到达结束状态1111时循坏以下操作：
①队头状态出队
②按照农夫一个人走、农夫分别带上三个走循坏以下操作：
~如果农夫和他们在同一岸，则计算新的状态。
~如果新状态是安全的并且是没有处理过的，则更新status[],并将新状态入队。
③当状态为1111时逆向输出status[]数组。
二.需要注意的时状态能否入队，要判断以下3条，满足一条件均不能入队。
①不可能：通过判断是否在统一对岸。
②不安全：通过安全函数判断。
③处理过：记录处理过的状态。

代码及注释如下

#include <stdio.h>
#include <stdlib.h>
typedef char DataType;
struct Queue
{
   
	int Max;
	int f;
	int r;
	DataType *elem;
};
typedef struct Queue *SeqQueue;

SeqQueue SetNullQueue_seq(int m)
{
   
	SeqQueue squeue;
	squeue = (SeqQueue)malloc(sizeof(struct Queue));
	if (squeue == NULL)
	{
   
		printf("Alloc failure\n");
		return NULL;
	}
	squeue->elem = (int*)malloc(sizeof(DataType)*m);
	if (squeue->elem != NULL)
	{
   
		squeue->Max = m;
		squeue->f = 0;
		squeue->r = 0;
		return squeue;
	}
}

int IsNullQueue_seq(SeqQueue squeue)
{
   
	return (squeue->f