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

最新推荐文章于 2023-05-26 17:01:43 发布

原创

最新推荐文章于 2023-05-26 17:01:43 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#matrix #iterator #file #测试 #input #2010

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

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

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

// 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);