[数据结构与算法]基本代码模块

目录

矩阵 main函数创建

坐标

初始化矩阵vector

bfs 广度优先搜索 + 坐标

字符串操作

矩阵 main函数创建

int main()
{
    int m,n;
    cin>>m;
    cin>>n;
    char ch;
    vector<vector<char>>& board;
    for(int i=0;i<m;i++){
        vector<char> aline;
        for(int j=0;j<n;j++){
            cin>>ch;
            aline.push_back(ch);
        }
        board.push_back(aline);
    }
    vector<vector<char>> res=Solution().solve(board);
    for(int i=0; i<res.size(); i++)
    {
        vector<char> aLine = res[i];
        for(int j=0; j<aLine.size(); j++)
            cout<<aLine[j];
        cout<<endl;
    }
    return 0;
}

坐标

int dirx[4]={0,0,-1,1};
int diry[4]={1,-1,0,0};

int dirx[8]={0,1,1,1,0,-1,-1,-1};//上右下左绕圈
int diry[8]={1,1,0,-1,-1,-1,0,1};

初始化矩阵vector

int m=mat.size();
int n=mat[0].size();
vector<vector<int>> res(m,vector<int>(n));
vector<vector<int>> vsd(m,vector<int>(n));

vector<vector<int>> vsd(board.size(),vector<int>(board[0].size(),0));

bfs 广度优先搜索 + 坐标

//bfs
while(!q.empty()){
    pair<int,int> p=q.front();
    q.pop();
    int a=p.first,b=p.second;
    for(int i=0;i<4;i++){
        int x=a+dirx[i];
        int y=b+diry[i];
        if(x>=0 && x<m && y>=0 && y<n && vsd[x][y]==0){
            res[x][y]=res[a][b]+1;
            q.push({x,y});
            vsd[x][y]=1;
        }
    }
}

字符串操作

//取末尾字符
char top=str.back();
//子串
string s=bottom.substr(n,2); //从下标n开始2个长度