斜着遍历二维数组

#include <iostream>
#include <vector>
using namespace std;
int main()
{
      vector<vector<int>> vec;
      int k,m=5;
      for(int i=0;i<m;i++)
      {//有m行
        vector<int> vv;//注意定义的位置,不能在for循环外
        while(cin>>k)
        { 
           vv.push_back(k);
           if(cin.get()=='\n')
              break;
        }
        vec.push_back(vv);
      }
      int n = vec[0].size();//列
      //测试用
      /*for(int ii=0;ii<m;ii++)
      {
          for(int jj=0;jj<n;jj++)
            cout<<vec[ii][jj]<<" ";
            cout<<endl;
      }*/
      int i,j;//遍历时的行和列
      for(int num = 0;num<m+n-1;num++)//num是遍历的次数
       {
            for(i=0;i<m;i++)
        {
             j=num-i;
             if(j>=0 && j<n)
               cout<<vec[i][j]<<" ";
        }
        cout<<endl;
       }
    return 0;
}

测试:
在这里插入图片描述

可以回答这个问题。可以使用广度优先搜索算法来找出从左上角到右下角的最短路线。具体实现方法可以参考以下步骤: 1. 定义一个队列,将起点(,)加入队列中。 2. 定义一个二维数组visited,用于记录每个位置是否已经被访问过。 3. 定义一个二维数组directions,用于表示可以走的方向,包括向上、向下、向左、向右。 4. 定义一个二维数组distances,用于记录每个位置到起点的距离。 5. 进入循环,直到队列为空: a. 取出队列中的第一个位置。 b. 如果该位置是终点(4,4),则跳出循环。 c. 遍历该位置的四个方向,如果该方向可以走且未被访问过,则将该位置加入队列中,并更新visited和distances数组。 6. 输出distances[4][4],即为最短路线的长度。 完整代码如下: #include <iostream> #include <queue> using namespace std; int maze[5][5] = { , 1, , , , , 1, , 1, , , , , , , , 1, 1, 1, , , , , 1, }; bool visited[5][5] = { false }; int distances[5][5] = { }; int directions[4][2] = { {-1,}, {1,}, {,-1}, {,1} }; int bfs(int x, int y) { queue<pair<int, int>> q; q.push(make_pair(x, y)); visited[x][y] = true; while (!q.empty()) { pair<int, int> cur = q.front(); q.pop(); if (cur.first == 4 && cur.second == 4) { break; } for (int i = ; i < 4; i++) { int nx = cur.first + directions[i][]; int ny = cur.second + directions[i][1]; if (nx >= && nx < 5 && ny >= && ny < 5 && maze[nx][ny] == && !visited[nx][ny]) { q.push(make_pair(nx, ny)); visited[nx][ny] = true; distances[nx][ny] = distances[cur.first][cur.second] + 1; } } } return distances[4][4]; } int main() { int shortestPath = bfs(, ); cout << "The shortest path is: " << shortestPath << endl; return ; }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值