代码之家 › 专栏 › 技术社区 › 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]=='.' 部分。应该通过声明稍微大一点的数组或修改逻辑来避免这种情况。

推荐文章

Megrez7 · C#ToArray转换合并为一行,导致数组元素更改

4 月前

bairog · 从按属性筛选的对象数组字典中创建值数组

5 月前

Anka HanÄ±m · 关于结构和动态数组地址的问题

5 月前

Swapnil Supekar · 将二维阵列转换为一维阵列,并将一维阵列粘贴到另一张图纸上

5 月前

Lorenzo Bertolaccini · 在Angular项目中通过对话框后,在控制台中显示但在HTML中不显示的数据数组

5 月前

MaSc. H. · 大小与阵列大小

5 月前

Geremia · 2D NumPy数组+1D数组?

5 月前

MARTIN · 交换第一个和最后一个单词,反转所有中间的字符

6 月前

Paul Williams · 迭代数组时输出有问题

6 月前

Oliver Morgan · PostgreSQL错误:无法累积不同维度的数组

6 月前