代码之家 › 专栏 › 技术社区 › Prav

二维矩形网格

multidimensional-array pointers arrays c

Prav · 技术社区 · 5 年前

我试图在 https://nus.kattis.com/problems/apples

#include <stdio.h>

int main(){

    int r,c;
    scanf("%d",&r);
    scanf("%d",&c);
    char arr[r][c];
    for (int i=0; i<r;i++){
        for(int j=0;j<c;j++){
            if(arr[i][j]=='a' && arr[i+1][j]=='.'){
                arr[i][j] = '.';
                arr[i+1][j] = 'a';
            }
        }
    }
    for(int i=0;i<r;i++){
        for(int j=0;j<c;j++){
            printf("%c",arr[i][j]);
        }
    }
}

如果非要我猜,我会用手指检查arr[I][j]是否等于a,因为arr[I][j]的“a”与普通的“a”地址不同。

1 回复 | 直到 5 年前

dvhh 5 年前

如前所述,您缺少初始的网格读取代码。

因为它是一个二维网格 two way of storing the data

row major(您所做的方式,也是组织数据的一种自然方式),其中数据存储在一个行数组中
column major,其中数据存储在列数组中

在主要的列中存储数据将是一个更有利的问题。但为了完整起见,我会给你们两种储存方法

// Row major
char arr[r][c];
int count = 0;
int ch;
while (EOF != (ch = fgetc(fp))) {
    if(ch!='a' && ch != '#' && ch != '.') continue;
    row = count / c;
    col = count % c;
    arr[row][col] = ch;
}

// Col major
char arr[c][r];
int count = 0;
int ch;
while (EOF != (ch = fgetc(fp))) {
    if(ch!='a' && ch != '#' && ch != '.') continue;
    row = count / c;
    col = count % c;
    arr[col][row] = ch;
}

我之所以推荐你用大容量存储列,是因为如果你分别对待每一列,问题会得到更好的解决。

Gratus 5 年前

您的代码没有正确读取输入(网格的内容)。在检查条件和执行更多任务之前,必须使用scanf或其他输入函数从标准输入中读取。

不过,如果你宣布 r * c r th索引打开 arr[i+1][j]=='.' 部分。应该通过声明稍微大一点的数组或修改逻辑来避免这种情况。

推荐文章

joe souaid · 用姓名填写二维列表

2 年前

cng · 如何在嵌套数组中查找值,然后将值从布尔值更改为字符串?

2 年前

Andrei Priboi · 矩阵中的javascript foreach

2 年前

Zoey · 向Java数组中添加多个内容

2 年前

Zoey · 使用5x5数组创建Java递增字母表网格

2 年前

Sharpe · TypeError:不可损坏的类型:“numpy”。ndarray,柜台排

2 年前

Lightweight Digital · 如何借助索引将方法应用于数组/变量?

2 年前

Goldentoa11 · 为什么我的多维数组是全局工作的,而不是作用域?

2 年前

amirMD · 如何在所有数组的开头和结尾添加零

2 年前

Joseph · 如何移动二维阵列中的空白空间?

2 年前