C语言实现二维数组中每个元素到最近的'1'的距离

本文将介绍如何使用C语言计算二维数组中每个元素到最近的'1'的距离。

问题描述:

给定一个只包含'0'和'1'的二维数组，编写一个程序计算数组中每个元素到最近的'1'的距离。

示例:

输入：

3 4000100110110

输出：

3 2 1 02 1 0 01 0 0 1

**代码实现:**c#include <stdio.h>#include <stdlib.h>#include <math.h>

struct Point { int x; int y;};

int main() { int distance = 0; int arr[99][99]; int n, m;

scanf('%d %d', &n, &m);

struct Point points[99*99];    int pointCount = 0;

for (int i = 0; i < n; i++) {        char line[m + 1];        scanf('%s', line);        for (int j = 0; j < m; j++) {            arr[i][j] = line[j] - '0';            if (arr[i][j] == 1) {                points[pointCount].x = i;                points[pointCount].y = j;                pointCount++;            }        }    }

for (int i = 0; i < n; i++) {        for (int j = 0; j < m; j++) {            int minDistance = n + m;            if (arr[i][j] == 0) {                for (int k = 0; k < pointCount; k++) {                    distance = abs(i - points[k].x) + abs(j - points[k].y);                    if (distance < minDistance) {                        minDistance = distance;                    }                }                printf('%d ', minDistance);            } else {                printf('%d ', arr[i][j]);            }        }        printf('

'); }

return 0;}

代码解释:

数据结构: 使用结构体 Point 存储值为 '1' 的元素的坐标。2. 输入处理: * 读取二维数组的行数和列数。 * 遍历输入的二维数组，找到所有值为 '1' 的元素的坐标并存储在 points 数组中。3. 距离计算: * 遍历二维数组，对于每个元素： * 如果元素值为 '0'，则计算其与所有值为 '1' 的元素之间的距离，并选择最小的距离。 * 如果元素值为 '1'，则直接输出 '1'。

总结:

本文介绍了如何使用C语言计算二维数组中每个元素到最近的'1'的距离。代码清晰易懂，并提供了详细的解释。希望对您有所帮助！