人狼羊白菜过河问题算法，C++代码实现

最新推荐文章于 2025-05-22 09:42:58 发布

原创

最新推荐文章于 2025-05-22 09:42:58 发布 · 8.3k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #object #string #class

本文介绍了人狼羊白菜过河问题的解决思路，强调保证狼、羊、白菜的安全是首要条件。通过使用标志变量表示它们在岸A、船上或岸B的状态，进而实现算法。给出了C++的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

人狼羊白菜过河问题首先是要保证狼羊白菜的存活，然后才是全部过河到对岸，要保证狼羊白菜的存活，就不能在没有人监护的情况下，让他们三者中狼羊，羊白菜在岸的同一端。我们用一个标志来标识人狼羊白菜的位置信息，0表示在岸A（始岸），1表示在船上，2表示在岸B(终岸)，弄清楚了问题的关键后，就好动手实现了。示例代码如下：

//TestGuohe.h
#include <iostream>
#include <string>
class Man;
class Object
{
public:
	Object()
	{
		nPos = 0;
	}
public:
	virtual std::string GetType() {return "Object";}
	virtual bool eat(Object *pObj, Man *pMan)
	{
		return false;
	}
public:
	int nPos;
};


class Man
{
public:
	Man()
	{
		nPos = 0;
	}

	virtual std::string GetType() {return "Man";}
	bool GoWith(std::vector<Object *> &vecObj, size_t nIndex) 
	{
		if(nIndex < 0 || nIndex > vecObj.size()-1)
		{
			return false;
		}

		if(nPos != vecObj[nIndex]->nPos)
		{
			return false;
		}
		
		nPos = 1;
		vecObj[nIndex]->nPos = 1;
		for(size_t i = 0; i < vecObj.size(); i++)
		{
			for(size_t j = 0; j <