Question

所以我在使用Flood填充程序时遇到了一些问题，基本上会发生的情况是，如果你输入一个小于周边的形状，它会带来一个＆＃34;阴影＆＃34;在它下面，只有更多行。例如，我的代码设置为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个字符被读取。
您不使用函数来打印网格。

那些只是＆＃39;简单地＆＃39; I / O处理错误和数组边界检查问题。

在fill()功能中，您无法确保不会在网格外进行探测 - 您不会检查x-1或{{1}等值在界限范围内。当然，如果数据有效，则不会出现问题，但是用户非常不可靠，即使用户搞砸了，您的程序也不应该崩溃或调用未定义的行为。

我相信你额外的影子＆＃39;线来自于不注意输入线何时终止。如果最后一行只包含一个换行符，那么您将悄悄地读取超出读取结束的行，并将前一行中的内容复制到最后一行。如果最后一行包含空格，则不会遇到该问题。

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

将更改放在一起，并提供最小的y+1实现，产生：

GetInteger()

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

如果您愿意，可以在/* 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()"); }内恢复打印。稍加注意，您可以使用命令行选项。如果将数据读取循环放入函数中，则可以安排从命令行中指定的文件中读取。这样的调整可能超出了你想要为这堂课练习做的范围。

我的测试数据是文件中的变体：

fill()

离开最后一排星号是一项有趣的练习。

＆＃34;阴影＆＃34;在C洪水填充计划中

1 个答案: