7.5.2倒水问题(BFS)

最新推荐文章于 2023-11-02 19:50:32 发布

原创

最新推荐文章于 2023-11-02 19:50:32 发布 · 3.9k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了如何运用编程思维，特别是通过BFS（广度优先搜索）解决生活中的倒水问题，强调了计算机科学在解决费力费时任务上的价值。文章包含相关代码展示。

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

这个绝对是个好的题目,我太喜欢了,.,,真棒呢~!

这就是体现出来了编程对于生活的影响了,,

你看吧,用生活中的思想用程序实现出来,,解决任何问题,,这也许就是最初发明计算机的初衷,

就是解决那些费力费时的问题的!!!

贴出代码:

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>
#include <stack>
#define min(a , b) (a) < (b) ? a : b

using namespace std;

const int maxn = 1111;

struct node
{
	int v[3];
	int fa;
	int  dist;
	int start;
	int end;
	node()
	{
		v[0] = v[1] = v[2] = 0;
	}
}q[maxn];

int cup[3];

int x;

int vis[11][11];

int front, rear;

void Print(int idx)
{
	if (q[idx].fa != idx)
	{
		Print(q[idx].fa);
		printf("%d cup -> %d cup\n", q[idx].start + 1 , q[idx].end + 1);
	}
	printf("%d %d %d\n", q[idx].v[0], q[idx].v[1], q[idx].v[2]);
}

void Solve()
{
	q[front = 0].v[0] = cup[0];
	rear = 1;
	while (front != rear)
	{
		node &u = q[front];