2D向量A*搜索

Question

我有一个2D向量，它将读取文本文件，并从包含在其中的数据创建网格。文本文件中的数据将是".“”#“符号，将创建一个可搜索的搜索路径。要使此操作正常，必须正确调整网格的大小。

示例1：

[]

[]

[]

这将是正确的，因为每一行都有相同数量的项，列很好地排列在一起。如果第2行的项目多于第1行或第3行，则会出现错误的版本。

........
..#*....
..#.....
..#.####
..#.o...

如果这是我的文本文件数据，我需要逐行读取，并将数据存储在向量向量中，以便将其搜索为网格。为了做到这一点，并保持它的对称性，就像示例1一样，我需要不断地调整向量的大小，以便存储相同数量的节点。它不可能看起来像一个楼梯的情况或任何低于一个完美的四边形状，也就是一个网格。

在我的代码中，我不是根据数据大小进行大小调整(我不知道如何计算)，而是根据用户输入进行调整大小来测试它。

#include <set>
#include <queue>
#include <vector>
#include <fstream>
#include <sstream>
#include <iostream>


using namespace std;

int main (int argc, char*argv[])
{
   string fName = argv[1];
    string line = "";

    set < string > explored;

    vector < vector<  string> > mapData;

    fstream inFile;
    inFile.open(fName);

    if(!inFile)
    {
        cerr << "ERROR: Cannot open input file";
        system("pause");
        return -1;
    }

    while(getline(inFile, line))
    {
        mapData[0].push_back(line);
    }

    for(int i = 0; i < mapData.size(); i++)
    {
        for(int z = 0; z < mapData[0].size(); z++)
        {
        cout << mapData[i][z] << endl;
        }
    }


    //vector<vector<int>> grid;
    int a, b;
    cin >> a >> b;
    mapData.resize(a);
    for (int i = 0; i < a; i++)
    {
    mapData[i].resize(b);
    for (int j = 0; j < b; j++)
    {
       mapData[i][j].resize(2);
    }
}


return 0;
}

我的输出是一个分段错误，我非常迷茫如何继续。任何帮助都将不胜感激。

Answer 1

分割故障是由线路mapData[0].push_back(line);引起的。当您尝试访问mapData时，它尚未初始化。以下解决了您的分段错误错误，但我没有考虑您的其余代码或算法。

vector<string> v;
mapData.push_back(v);
while(getline(inFile, line))
{
  mapData[0].push_back(line);
}