相邻矩阵设置链接错误

Adjacency Matrix Setting Links Incorrectly

本文关键字：链接 错误 设置      更新时间：2023-10-16

我正在尝试为基于文本的"三维迷宫"实现邻接矩阵(实现为7x7矩阵(。出于某种原因，我目前的代码使玩家始终可以选择向下移动，这是不应该发生的。我的测试行表明文件输入是正确的，并且pIdx、idx和dCode参数正在使其进入具有正确值的第二个函数。

问题就在第二个函数的最后一行吗？

{    
//This function reads in the directions from a file. If it reads in -1, there should not be a
//link to that direction.
// Read North 
getNextLine(line, 128);
link = atoi(line); 
setLink(i, link, 'N');
// Read South 
getNextLine(line, 128);
link = atoi(line);   
setLink(i, link, 'S');
// Read East
getNextLine(line, 128);
link = atoi(line);    
setLink(i, link, 'E');
// Read West
getNextLine(line, 128);
link = atoi(line);    
setLink(i, link, 'W');
// Read Up
getNextLine(line, 128);
link = atoi(line);    
setLink(i, link, 'U');
// Read Down
getNextLine(line, 128);
link = atoi(line);    
setLink(i, link, 'D');
}

这个功能就是问题所在：

void Map::setLink(int pIdx, int linkIdx, char dCode)
{
if ((pIdx<0)||(pIdx>6))
{
cout<<"pIdx invalid"<<endl;
exit(-1);
}
else if ((linkIdx<-1)||(linkIdx>6))
{
cout<<"LinkIdx invalid"<<endl;
exit(-1);
}
else if ((dCode!='N')&& (dCode!='S')&& (dCode!='E')&& (dCode!='W')&&(dCode!='U')&&(dCode!='D'))
{
cout<<"dCode must equal 'N', 'S','E', 'W', 'U', or 'D'."<<endl;
exit(-1);
}
m_cAdjMatrix[pIdx][linkIdx]=dCode;
}

文件输入：
-13.1.-1-1-1-14.2.0-1-1-1-1-11.14-106.-1-1-1-11.-15.-116-1-18.3.-1-1-13.97.-1-1-1

当linkIdx为-1时，setLink末尾的赋值将访问数组(m_cAdjMatrix[pIdx][-1](的边界之外，从而导致Undefined Behavior。

如果linkIdx为-1，则不希望执行该赋值。

相关文章：