CS50 pset3 - 十五岁的比赛

时间:2017-03-18 13:22:37

标签: c sorting cs50 linear-search

下面给出的代码是CS50问题集3的答案。 请看一下功能:init,                                  draw,                                  move,                                  won 并建议我可以做出一些改进。 实际上我得到了一些我不理解的错误。

/**
 * fifteen.c
 *
 * Implements Game of Fifteen (generalized to d x d).
 *
 * Usage: fifteen d
 *
 * whereby the board's dimensions are to be d x d,
 * where d must be in [DIM_MIN,DIM_MAX]
 *
 * Note that usleep is obsolete, but it offers more granularity than
 * sleep and is simpler to use than nanosleep; `man usleep` for more.
 */

#define _XOPEN_SOURCE 500

#include <cs50.h>
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>

// constants
#define DIM_MIN 3
#define DIM_MAX 9

// board
int board[DIM_MAX][DIM_MAX];

// dimensions
int d;

// prototypes
void clear(void);
void greet(void);
void init(void);
void draw(void);
bool move(int tile);
bool won(void);

int main(int argc, string argv[])
{
    // ensure proper usage
    if (argc != 2)
    {
        printf("Usage: fifteen d\n");
        return 1;
    }

    // ensure valid dimensions
    d = atoi(argv[1]);
    if (d < DIM_MIN || d > DIM_MAX)
    {
        printf("Board must be between %i x %i and %i x %i, inclusive.\n",
             DIM_MIN, DIM_MIN, DIM_MAX, DIM_MAX);
        return 2;
    }

     // open log
    FILE *file = fopen("log.txt", "w");
    if (file == NULL)
    {
         return 3;
    }

    // greet user with instructions
    greet();

    // initialize the board
    init();

    // accept moves until game is won
    while (true)
    {
        // clear the screen
        clear();

        // draw the current state of the board
        draw();

        // log the current state of the board (for testing)
        for (int i = 0; i < d; i++)
        {
            for (int j = 0; j < d; j++)
            {
                fprintf(file, "%i", board[i][j]);
                if (j < d - 1)
                {
                    fprintf(file, "|");
                }
            }
            fprintf(file, "\n");
        }
        fflush(file);

        // check for win
        if (won())
        {
            printf("ftw!\n");
            break;
        }

        // prompt for move
        printf("Tile to move: ");
        int tile = get_int();

       // quit if user inputs 0 (for testing)
       if (tile == 0)
        {
           break;
        }

        // log move (for testing)
        fprintf(file, "%i\n", tile);
        fflush(file);

         // move if possible, else report illegality
        if (!move(tile))
        {
            printf("\nIllegal move.\n");
            usleep(500000);
        }

         // sleep thread for animation's sake
         usleep(500000);
     }

     // close log
     fclose(file);

     // success
     return 0;
}

/**
  * Clears screen using ANSI escape sequences.
 */
void clear(void)
{
    printf("\033[2J");
    printf("\033[%d;%dH", 0, 0);
}

/**
 * Greets player.
 */
void greet(void)
{
     clear();
     printf("WELCOME TO GAME OF FIFTEEN\n");
     usleep(2000000);
}

/**
  * Initializes the game's board with tiles numbered 1 through d*d - 1
  * (i.e., fills 2D array with values but does not actually print them).  
  */
  void init(void)
  {
     int board[4][4];
     int d;
     do
     {
        printf("enter the size of the board\n");
        scanf("%i",&d);  
     }while(d <= 4);
    printf("enter the values in the grid\n");
    for(int i=0;i<d;i++)
     {
         for(int j=0;j<d;j++)
          {
            scanf("%i\n",&board[i][j]); // set tile's value
          }
    }
      if(d%2 == 0)
     {
         int temp;
         temp = board[3][1];
         board[3][1] = board[3][2];
         board[3][2] = temp;
     }


}

 /**
  * Prints the board in its current state.
  */
 void draw(void)
 {
    int d;

    for(int i=0;i<d-1;i++)
     {
         for(int j=0;j<d;j++)
         {
             printf("%2i",board[i][j]);
         }
         printf("\n");
     }
     do
     {
         for(int j=0;j<d-1;j++)
         {
             printf("%2i",board[int i][int j]);
          }   
      } while (int i=d-1);
      char board[d-1][d-1] = ' ';
      printf("%c \n", board[d-1][d-1]);
 }

  /**
   * If tile borders empty space, moves tile and returns true, else
    * returns false. 
    */
 bool move(int tile)
 {
      int d;
     for(int i=0;i<d;i++)
     {
         for(int j=0;j<d;j++)
         {
            if(board[i][j] == tile)
             {
                 return board[i][j];
             }
         }
     }  
    int temp;
    temp = board[2][2];
    board[2][2] = board[int i][int j];
    board[int i][int j] = temp; 
 }

/**
 * Returns true if game is won (i.e., board is in winning configuration), 
 * else false.
 */
bool won(void)
{
    // TODO

    for(i=0;i<d;i++)
     {
         for(j=0;j<d;j++)
         {
            if(a[i][j] < a[i+1][j+1])
            {
                return true;
                break;
             }
             else{
                 return false;
                 break;
                 }
         }
     }
 } 

我收到此错误,我无法解决。

  
    

format指定类型'int'但参数的类型为'dependent type'

  

1 个答案:

答案 0 :(得分:0)

init()函数中,您初始化了board[4][4],但已经使用了自定义大小的自定义板,您需要使用d来保持索引,而不是使用4或任何其他固定板大小

同样在init()功能中,您无需手动输入图块的数字。尝试使用变量(整数并将其分配给所需的磁贴,并在将变量分配给下一个磁贴之前递增该变量。 因此,检查d是偶数还是奇数的条件会有变化。

draw()函数似乎没问题。

move()函数存在一些问题。 return board[i][j];无效,因为函数具有返回类型bool。逻辑似乎是不正确的。如果您还没有,请检查演练。

won()函数中,不需要在返回后使用break;语句。另外,如果你仔细检查你在if条件中写入的条件,它不会检查每个变量与同一行中的下一行或下一行中的下一行,但检查每个变量的对角下一个变量,即使它不存在

我建议您重新观看讲座视频,短片和演练,以便更好地了解代码和C语言。