【二维数组】1174: 斜角I

题目描述

输入整数N,输出相应方阵。

输入

一个整数N。( 0 < n < 10 )

输出

一个方阵,每个数字的场宽为3。

样例输入

复制

5
样例输出

复制

  1  2  3  4  5
  2  3  4  5  6
  3  4  5  6  7
  4  5  6  7  8
  5  6  7  8  9

点个赞吧,还有关注

上代码!
#include <bits/stdc++.h>
using namespace std;
#define N 1005
int a[N];

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        for (int j = i; j <= n + i - 1; j++) {
            cout << setw(3) << j;
        }
        cout << endl;
    }

    return 0;
}
点个赞吧!!!

### BFS算法中方向数组的使用 在BFS(广度优先搜索)算法的应用场景里,尤其是在处理二维网格或矩阵问题时,方向数组用于表示可以从当前单元格移动到相邻单元格的方向。这有助于简化代码逻辑并提高可读性。 #### 方向数组的作用 方向数组通常定义为一个二维列表,每个子列表代表一种可能的移动方向。对于四联通情况下的上下左右四个方向,可以这样定义: ```python dirs = [[0, 1], [0, -1], [-1, 0], [1, 0]] # 右 左 上 下 ``` 当涉及到八联通的情况,则还需要加上斜角方向: ```python dirs = [ [0, 1], [0, -1], [-1, 0], [1, 0], [-1, -1], [-1, 1], [1, -1], [1, 1] ] # 四周加对角线八个方位 ``` 通过这种方式,在遍历过程中只需要简单地将当前位置坐标与这些增量相加以获得新的目标位置即可[^2]。 #### 应用实例 假设在一个迷宫环境中寻找最短路径到达出口的问题上,可以通过如下方式实现带方向数组支持的BFS: ```java // 定义方向数组,分别对应右、左、上、下四个方向 int[][] dirs = {{0, 1}, {0, -1}, {-1, 0}, {1, 0}}; public void bfs(int startX, int startY){ Queue<int[]> queue = new LinkedList<>(); boolean[][] visited; // 记录访问状态 // 初始化起始点入队列,并标记已访问 queue.offer(new int[]{startX, startY}); visited[startX][startY] = true; while (!queue.isEmpty()){ int[] curPos = queue.poll(); for (int i=0;i<4;++i){ // 遍历所有可能的方向 int nextX = curPos[0]+dirs[i][0]; int nextY = curPos[1]+dirs[i][1]; if(isValid(nextX,nextY)){ // 判断新位置是否有效且未被访问过 queue.add(new int[]{nextX, nextY}); visited[nextX][nextY]=true; // 如果找到了终点则返回结果... } } } } ``` 上述代码片段展示了如何利用方向数组配合队列完成一次标准的BFS过程,从而有效地探索整个地图直至找到解决方案。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

呱呱呱~

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值