“俄罗斯套娃问题”程序（能够处理稀疏矩阵）

最新推荐文章于 2024-05-23 22:05:41 发布

Kvasir

最新推荐文章于 2024-05-23 22:05:41 发布

阅读量1.4k

点赞数

文章标签： matrix iterator file 测试 input 2010

本文链接：https://blog.csdn.net/kvasir/article/details/5665501

版权

这是一个关于俄罗斯套娃奖品问题的程序实现，使用C++编写，通过Matrix类处理稀疏矩阵。程序包括了矩阵的初始化、寻找最大收益路径、输出路径等关键功能，支持对文件中的矩阵数据进行读取和处理。

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

//=========================================================================

// File Name: Matrix.h
// Desp : 俄罗斯套娃奖品问题，Matrix类
// Author : 905A组
// Last Update: 2010-05-27 22:35

//=========================================================================

#include <list>
#include <algorithm>
#include <iomanip>
#include <iostream>
using namespace std;

struct eInMat
{
int x;
int y;
int operator == (const eInMat& right) const
{
return x==right.x ? (y==right.y ? 1:0) :0;
}
};

class Matrix
{
public:
Matrix(int countRow,int countCol)
{
  nRows=countRow;
  nCols=countCol;
  int size=countRow*countCol*sizeof(int);
  elements=(int*)malloc(size);
  padVal=(int*)malloc(size);
  memset(padVal,-2,size);
};
~Matrix()
{
  free(elements);
  free(padVal);
};

int seekMaxGain(eInMat curE,list<eInMat> &vPath);
void outPutPath(list<eInMat> &vPath);

inline int& element(int x)
{
  return *(elements+x);
}

inline int& element(eInMat e)
{
  return *(elements+nCols*e.x+e.y);
}

private:
int nRows;
int nCols;
int* elements;               //用来记录矩阵元素
int* padVal;                 //用来记录矩阵元素为0时的填充值
int validEMat(eInMat curE);   //判断当前元素是否合法，即：是否超出矩阵的边界
int seekMat(eInMat curE,list<eInMat> &vPath);