分油问题 c++代码

昭尔

于 2020-08-07 10:09:56 发布

阅读量1.3k

点赞数 1

文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_44560331/article/details/107856107

版权

博客介绍了使用C++解决分油问题，通过定义类来处理数据结构，文章承诺会在课程结束后提供完整代码。

摘要由CSDN通过智能技术生成

数据结构写了分油问题，特地写了路径.占个坑，课程结束之后会写代码。
在这里插入图片描述
定义类

class Oil
{
public:
    int x;
    int y;
    int z;
    int in;
    int out;
public:
    Oil(){}
    Oil(int a,int b,int c,int d,int e):x(a),y(b),z(c),in(d),out(e){}
    ~Oil(){}
};
 /**node类功能： 存放瓶子里的油状态 油的父节点在数组中的位置
  成员变量 ：    o 指向oil 的指针，存放油状态
            n 父节点位置
  
  */

class Node
{
public:
   Oil *o;
   int n;  //父节点位置
    int in;
    int out;
public:
    Node(){}
    Node(Oil *s_o,int c):o(s_o),n(c){}
    ~Node(){}
};
 
bool isCir(Node *node,int cnt,Node arr[1000])
{
    for(int n=0;n<cnt;n++)
    {
        if(node->o->x==arr[n].o->x && node->o->y==arr[n].o->y && node->o->z==arr[n].o->z)
            return true;
    }
    return false;
 
}