C语言解析文本文件——跳行——重复计算

Question

我一直在想办法解决这个问题，但没能成功。希望你能帮上忙！

我目前正在开发一个解决数独的程序。我在下面显示的当前代码将 9x9 整数网格（数独谜题）作为输入，然后生成一个解决方案。这工作正常。

#include <stdio.h>

int isAvailable(int puzzle[][9], int row, int col, int num)
{
    int rowStart = (row/3) * 3;
    int colStart = (col/3) * 3;
    int i, j;

    for(i=0; i<9; ++i)
    {
        if (puzzle[row][i] == num) return 0;
        if (puzzle[i][col] == num) return 0;
        if (puzzle[rowStart + (i%3)][colStart + (i/3)] == num) return 0;
    }
    return 1;
}

int fillSudoku(int puzzle[][9], int row, int col)
{
    int i;
    if(row<9 && col<9)
    {
        if(puzzle[row][col] != 0)
        {
            if((col+1)<9) return fillSudoku(puzzle, row, col+1);
            else if((row+1)<9) return fillSudoku(puzzle, row+1, 0);
            else return 1;
        }
        else
        {
            for(i=0; i<9; ++i)
            {
                if(isAvailable(puzzle, row, col, i+1))
                {
                    puzzle[row][col] = i+1;
                    if((col+1)<9)
                    {
                        if(fillSudoku(puzzle, row, col +1)) return 1;
                        else puzzle[row][col] = 0;
                    }
                    else if((row+1)<9)
                    {
                        if(fillSudoku(puzzle, row+1, 0)) return 1;
                        else puzzle[row][col] = 0;
                    }
                    else return 1;
                }
            }
        }
        return 0;
    }
    else return 1;
}

int main()
{
    int i, j;
    int row,column;
    int puzzle[9][9];
    //printf("Enter your input:\n");
    for (row=0; row <9; row++){
       for(column = 0; column <9; column ++){
       scanf("%d",&puzzle[row][column]);
       }
    }

    //PRINT INPUT PUZZLE
    printf("Original Puzzle:");
    printf("\n+-----+-----+-----+\n");
    for(i=1; i<10; ++i)
    {
        for(j=1; j<10; ++j) printf("|%d", puzzle[i-1][j-1]);
        printf("|\n");
        if (i%3 == 0) printf("+-----+-----+-----+\n");
    }
    printf("\n");


    //PRINT OUTPUT PUZZLE
    printf("Solved Puzzle:");
    if(fillSudoku(puzzle, 0, 0))
    {
        printf("\n+-----+-----+-----+\n");
        for(i=1; i<10; ++i)
        {
            for(j=1; j<10; ++j) printf("|%d", puzzle[i-1][j-1]);
            printf("|\n");
            if (i%3 == 0) printf("+-----+-----+-----+\n");
        }
        printf("\n");
    }

    else printf("\n\nNO SOLUTION\n\n");

    return 0;
}

我现在想使用来自 Project Euler (https://projecteuler.net/project/resources/p096_sudoku.txt) 的文本文件并让我的程序生成所有 50 个这些解决方案。文本文件具有以下格式：

依此类推，总共 50 个网格。

我的问题是：将此文件解析到

的最佳方法是什么

跳过 "Grid ##" 行
读入接下来的 9 行作为输入
继续执行文件以重复程序直到文件结束

编辑：在第 2 步和第 3 步之间，会发生以下情况：在我读入 9 行数字后，我将使用它作为程序的输入并让程序运行生成一个解决方案，然后回头查看输入文件并获取下一组数字和运行程序的另一个迭代。

感谢您为我提供的任何意见和指导！ -科尔顿

Answer 1

您可能想在第 2 步和第 3 步之间做一些事情，但您概述的内容听起来很合理。

Answer 2

当文本文件中的数据为行格式时，强烈建议使用fgets()。

将每组 10 行视为一条记录。它们是一个整体，如果有一处错误，则整组无效。

// return 0 on success, -1 on EOF and 1 on format failure
int ReadPuzzle(FILE *inf, int puzzle[][9], int *Grid) {
  char buffer[20]; // About 2x expected need

  if (fgets(buffer, sizeof buffer, inf) == NULL)
    return -1;  // File EOF or IO error occurred.
  if (sscanf(buffer, "Grid %d", Grid) != 1)
    return 1;

  for (int row = 0; row < 9; row++) {
    if (fgets(buffer, sizeof buffer, inf) == NULL)
      return 1;  // If Grid line exists, 9 lines _should_ follow
    char *p = buffer;
    for (int col = 0; col < 9; col++) {
      // Use %1d to limit scanning to 1 digit
      if (sscanf(p, "%1d", &puzzle[row][col]) != 1)
        return 1;
      p++;
    }
  }
  return 0;
}

可以添加检查以确保额外的数据不在线。

C语言解析文本文件——跳行——重复计算

Parse Text File in C - Skip Lines - Repeated Calculation

c

parsing

text

line

skip