遞歸填充形狀的程序

Question

大約兩個星期前，我發佈了一個類似的問題，我解決了我的問題。但是，經過一些修改後，我的程序無法正常工作。這些說明將採用用戶用星號（）繪製的形狀的周長，然後用星號填充形狀（）。

有兩個問題：

1) The program fails to print the full input shape (at end of getArray function) 
2) The program does not fill an input shape problem for row > 9 or column > 9. 

我想知道爲什麼會出現這些問題，以及如何解決這些問題。

下面是程序代碼（遺憾的冗長）：

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

void getArray(char array[][20]); 
int getRow(void); 
int getColumn(void); 
void fill(char array[][20], int row, int column); 
void dispArray(char array[][20]); 
void dispMsg(void); 

main() 
{ 
     char array[20][20]; 
     int row, column; 

     dispMsg(); 
     getArray(array); 
     printf("\nPlease enter an interior point from which the program starts filling.\n"); 
     row=getRow(); 
     column=getColumn(); 
     fill(array, row, column); 
     dispArray(array); 

     getchar(); 
} 

void dispMsg(void) 
{ 
     printf("This program will ask you to input the outline of a shape, and it will fill the shape up.\n"); 
} 

void fill(char array[][20], int row, int column) 
{ 
    if(array[row][column] != ' '|| row>20 || row<0 || column>20 || column<0) 
    { 
    } 
    else 
    { 
     array[row][column] = '*'; 
     fill(array, row, column+1); 
     fill(array, row+1, column); 
     fill(array, row, column-1); 
     fill(array, row-1, column); 
    } 
} 

void dispArray(char array[][20]) 
{ 
    int i, j; 

    for(i = 0; i < 20; i++) 
    { 
       printf("\n"); 
       for(j = 0; j < 20; j++) 
       { 
          printf("%c", array[i][j]); 
       } 
    } 
} 

int getRow(void) 
{ 
     int row; 

     printf("\nEnter the row of the point: \n"); 
     row = GetInteger(); 
     return(row); 
} 

int getColumn(void) 
{ 
     int column; 

     printf("Enter the column of the point: "); 
     column = GetInteger(); 
     return(column); 
} 

void getArray(char array[][20]) 
{ 
    int i, j, row = 0, column = 0, num; 
    char input; 

    printf("To input the perimeter of your shape please use asterisks(*), and the <enter> key to start a new line.\nEnd the input with the '!' signal\n\n"); 
    for(i=0;i<20;i++) 
    { 
       for(j=0;j<20;j++) 
       { 
        array[i][j] = ' '; 
       } 
    } 
    i=0; 
    j=0; 
    while(true) 
    { 
       input=getchar(); 
       if(input=='\n') 
       { 
        i++; 
        j=0; 
        row++; 
        column = num; 
        num = 0; 
       } 
       else if(input=='!') 
       { 
        if(array[i-1][j] == '*')  row--;  
        break; 
       } 
       else 
       { 
        array[i][j] = input; 
        j++; 
        num++; 
       } 
     } 
     printf("Your input shape is: \n"); 

     for(i=0;i <= row;i++) 
     { 
       printf("\n"); 
       for(j=0;j <= column;j++) 
       { 
          printf("%c", array[i][j]); 
       } 
     } 
} 

例如：

If the user enters: 

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

The output will be: 

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

但是，對於我的程序：

When the input is re-printed, this comes out: 

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

And when the fill is printed: 

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

幫助將非常讚賞，謝謝:)

Answer 1

問題是您計算的列數。

有你要記住兩兩件事：

第一個是整數除法截斷結果。例如，對於您的問題中的輸入，您有column作爲44和row作爲6，導致44/6即7.3333333...。但是，由於這是一個整數運算，您將得到7。

第二件事情是，您根本無法通過將星號數除以行數來獲得列數。相反，您需要一個單獨的計數器來計算當前行的列數。如果它大於當前的column值，則設置新的列數。