c - C 洪水填充程序中的 "Shadow"

Question

所以我的洪水填充程序遇到了一些问题，基本上会发生的情况是，如果您输入一个小于周长的形状，它会在其下方出现一个“阴影”，只是更多的行。例如，我的代码设置为 10 的大小，如果您输入 8x8，它下面的所有内容也会被填充。我不太确定数组在哪里或为什么设置为 true，但您可以看到它是这样。这是我的代码:

// Fill.c
// Takes an input and a x and y that is in side the shape

#include <stdio.h>
#include "genlib.h"
#include "simpio.h"

#define size 10 // Change this to change the size of the Grid

bool Grid[size][size];
void fill(int x, int y, bool Grid[size][size]);

main()
{
    int i, u;
    char in[size];

    for(i = 0; i < size; i++)
    {
        for(u = 0; u < size; u++)
        {
            Grid[i][u] = FALSE;
        }
    }

    printf("This program will take in a set of '*' and ' '(Asterisks and spaces) then fill the shape.\nThe shape must be closed.\nThe Grid that you will be using is %dx%d\nPlease enter your text:\n", size, size);

    for(i = 0; i < size; i++)
    {
        gets(in);
        for(u = 0; u < size; u++)
        {
            if(in[u] == '*') Grid[i][u] = TRUE;
            else Grid[i][u] = FALSE;
        }
    }

    printf("Please enter the x(or up and down) coordinate inside the shape:\n");
    int x = GetInteger();
    printf("Please enter the y(or left and right) coordinate inside the shape:\n");
    int y = GetInteger();
    if(Grid[9][5] == TRUE) printf("\nBottom line set to TRUE\n"); // This is a trouble shooting line
    fill(x, y, Grid);


    for(i = 0; i < size; i++)
    {
        for(u = 0; u < size; u++)
        {
            if(Grid[i][u] == TRUE) printf("*");
            else printf(" ");
        }
        printf("\n");
    }

}

void fill(int x, int y, bool Grid[size][size])
{
    int i, u;


    for(i = 0; i < size; i++) // I have this in here as another trouble shooting thing
    {
        for(u = 0; u < size; u++)
        {
            if(Grid[i][u] == TRUE) printf("*");
            else printf(" ");
        }
        printf("\n");
    }
    printf("\n");

    Grid[x][y] = TRUE;
    if(Grid[x][y+1] != TRUE) fill(x, y+1, Grid);
    if(Grid[x][y-1] != TRUE) fill(x, y-1, Grid);
    if(Grid[x+1][y] != TRUE) fill(x+1, y, Grid);
    if(Grid[x-1][y] != TRUE) fill(x-1, y, Grid);
    return;
}

输入(大小 = 10):形状输入:

 ********
 *      *
 *      *
 *      *
 *      *
 *      *
 *      *
 ********

坐标输入:

x = 5
y = 5

输出:

 ********
 ********
 ********
 ********
 ********
 ********
 ********
 ********
 ********

Answer 1

问题很多。

• 您使用gets()，但是 gets() is too dangerous to be used ever .
• 您尝试将一行 10 个字符加上终止符 null 读入一个 10 个字符的数组中。这是缓冲区溢出。
• 您没有检查读取操作是否有效。
• 您没有检查是否已读取 10 个字符。
• 您没有使用函数来打印网格。

这些“只是”I/O 处理错误和数组边界检查问题。

在 fill() 函数中，您无法确保不会在网格之外进行探测 - 您不会检查诸如 x-1 这样的值code> 或 y+1 在范围内。诚然，如果数据有效，就不会有问题，但是用户非常不可靠，即使用户搞砸了，您的程序也不应该崩溃或调用未定义的行为。

我相信您额外的“阴影”行来自于没有注意输入行何时终止。如果最后一行仅包含换行符，则您会悄悄地阅读已读取内容的末尾，并且上一行中的内容将复制到最后一行中。如果最后一行由空格组成，则不会遇到该问题。

因此，您的所有问题都归结为“在 I/O 处理方面不够小心”。

将更改放在一起，并提供最小的 GetInteger() 实现，会产生:

/* SO 4245-7124 Shadow in flood-fill program */
#include <assert.h>
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>

enum { size  = 10 };

bool Grid[size][size];

void fill(int x, int y, bool Grid[size][size]);

static int GetInteger(void)
{
    int n;
    if (scanf("%d", &n) != 1)
    {
        printf("Oops! Did not get an integer.\n");
        exit(EXIT_FAILURE);
    }
    return n;
}

static inline void dash_line(int width)
{
    for (int i = 0; i < width; i++)
        putchar('-');
    putchar('\n');
}

static void print_grid(const char *tag)
{
    printf("Grid %s:\n", tag);
    dash_line(size);
    for (int i = 0; i < size; i++)
    {
        for (int u = 0; u < size; u++)
        {
            if (Grid[i][u] == true)
                printf("*");
            else
                printf(" ");
        }
        printf("\n");
    }
    dash_line(size);
}

int main(void)
{
    int i, u;
    char in[1024];

    for (i = 0; i < size; i++)
    {
        for (u = 0; u < size; u++)
        {
            Grid[i][u] = false;
        }
    }
    print_grid("A");

    printf("This program will take in a set of '*' and ' '\n"
           "(asterisks and spaces) then fill the shape.  The\n"
           "shape must be closed.  The Grid that you will be\n"
           "using is %dx%d. Please enter your text:\n", size, size);

    for (i = 0; i < size; i++)
    {
        if (fgets(in, sizeof(in), stdin) != 0)
        {
            for (u = 0; u < size; u++)
            {
                if (in[u] == '*')
                    Grid[i][u] = true;
                else if (in[u] == '\0')
                    break;
                else
                {
                    /* Treat a newline or anything else as a non-asterisk */
                    /* NB: not strictly necessary because of initializer loops */
                    Grid[i][u] = false;
                }
            }
        }
    }

    print_grid("B");

    printf("Please enter the x (or up and down) coordinate inside the shape:\n");
    int x = GetInteger();
    printf("Please enter the y (or left and right) coordinate inside the shape:\n");
    int y = GetInteger();
    if (Grid[9][5] == true)
        printf("\nBottom line set to true\n");

    fill(x, y, Grid);
    print_grid("C");
}

void fill(int x, int y, bool Grid[size][size])
{
    assert(x >= 0 && x < size && y >= 0 && y < size);

    //print_grid("-->> fill()");

    Grid[x][y] = true;
    if (y + 1 < size && Grid[x][y + 1] != true)
        fill(x, y + 1, Grid);
    if (y - 1 < size && Grid[x][y - 1] != true)
        fill(x, y - 1, Grid);
    if (x + 1 < size && Grid[x + 1][y] != true)
        fill(x + 1, y, Grid);
    if (x - 1 < size && Grid[x - 1][y] != true)
        fill(x - 1, y, Grid);

    //print_grid("<<-- fill()");
}

请注意，代码不会验证输入的起始位置的每个坐标是否在 0..size-1 范围内(但它应该如此 — 如果你弄错了，断言将会触发，但断言是一个验证用户输入的错误方法)。它确实允许很长的行(最多 1 KiB)并忽略长行上的多余数据。它明智地处理短行，将丢失的数据视为全部空白。

如果您愿意，您可以在 fill() 中恢复打印。只要稍加小心，您就可以将其设为命令行选项。如果将数据读取循环放入函数中，则可以安排从命令行指定的文件中读取。这样的调整可能超出了您在本类(class)练习中想要做的范围。

我的测试数据是文件的变体:

  **  **  
** *  * *
*   **   *
*        *
 *       *
  *     * 
   *   *  
   *   *  
   *****  

4 4

去掉最后一行星号是一个有点有趣的练习。