Question

我正在构建一个程序来检查C中的soduku解决方案，用户可以在其中插入拼图的大小和解决方案。程序需要仅使用2d数组来检查解决方案是否有效。

我的算法是将每一行，一列和每一行放入1d arrray（每个）中，对其进行排序并将其与另一个1-n的1d数组进行比较。

我不知道为什么，但我的计划不起作用，我需要帮助。

我的代码：

    /*-------------------------------------------------------------------------
  Include files:
--------------------------------------------------------------------------*/

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>


/*=========================================================================
  Constants and definitions:
==========================================================================*/

/* put your #defines and typedefs here*/
void printOpenMessageForSodokoSize();
void printOpenMessageForSodokoSolution();
void printValidSolution();
void printBadSolution();
int root(int a);
void bubbleSort(int arr[], int n);
int compareTo(int arr[], int n);
int checkRows(int n,  int mat[][n]);
int checkColumns(int n, int mat[][n]);
int checkGrids(int n, int mat[][n], int sRow, int sCol);

/*-------------------------------------------------------------------------
  The main program. (describe what your program does here)
 -------------------------------------------------------------------------*/
int main()
{
    printOpenMessageForSodokoSize();
    int n;
    int grids=1, rows=1, cols=1;
    scanf("%d", &n);
    while(root(n)<=0)
        scanf("%d", &n);
    printOpenMessageForSodokoSolution();
    int mat[n][n];
    for (int i=0;i<n;i++)
        for (int j=0;j<n;j++)
            scanf("%d", &mat[i][j]);
    while(grids) //checking each sub-grid
    {
        for (int i=0;i<n;i+=root(n))
            for (int j=0;j<n;j+=root(n))
                grids=checkGrids(n, mat ,i, j);
    }
    rows=checkRows(n, mat);
    cols=checkColumns(n, mat);
    if ((rows==1)&&(cols==1)&&(grids==1))
        printValidSolution();
    else
        printBadSolution();
    return 0;
}
void printOpenMessageForSodokoSize()
{
    printf("Please enter the size of your soduko:\n");
}
void printOpenMessageForSodokoSolution()
{
    printf("Please enter your solution:\n");
}
void printValidSolution()
{
    printf("Valid solution!");
}
void printBadSolution()
{
    printf("Bad solution!");
}
int root(int a) //not using math library on purpose.
{
    if (a==0)
        return 0;
    if (a<0)
        return -1;
    for(int i=1;i<=a;i++)
    {
        if (i*i==a)
            return i;
    }
    return -1;
}
void bubbleSort(int arr[],int n) //sorting an array
{
    int swap;
    for (int i=0;i<(n-1);i++)
        for (int j=0;j<n-i-1;j++)
        {
            if (arr[j] > arr[j+1])
            {
                swap=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=swap;
            }
        }
}
int compareTo(int arr[],int n) //check if 2 arrays are equal
{
    int equal=1; //return 1 if equals 0 if not
    int arr2[n]; //building the array to compare to
    for(int i=0;i<n;i++)
        arr2[i]=i+1;
    while(equal)
    {
        for(int i=0;i<n;i++)
            equal=(arr[i]==arr2[i]);
    }
    return equal;
}
int checkRows(int n, int mat[][n]) //checking the rows
{
    int rows=1;
    int arr[n];
    while (rows)
    {
        for (int i=0;i<n;i++)
        {
            for (int j=0;j<n;j++)
                arr[j]=mat[i][j]; //creating an array for each row
        bubbleSort(arr, n); // sort it
        rows=compareTo(arr, n); // compare it
        }
    }
    return rows;
}
int checkColumns(int n, int mat[][n])
{
    int columns=1;
    int arr[n];
    while (columns)
    {
        for (int i=0;i<n;i++)
        {
            for (int j=0;j<n;j++)
                arr[j]=mat[j][i]; //creating an array for each column
        bubbleSort(arr, n); // sort it
        columns=compareTo(arr, n); //compare it
        }
    }
    return columns;
}
int checkGrids(int n, int mat[][n], int sRow, int sCol)
{
    int grids=1;
    int arr[n];
    int index=0;
    for (int i=sRow;i<root(n);i++)
        for (int j=sCol;j<root(n);j++)
        {
            arr[index]=mat[i][j]; //creating an array for each grid
            index++;
        }
    bubbleSort(arr, n); // sort it
    grids=compareTo(arr, n); //compare it
    return grids;
}

Answer 1

printf使用缓冲输出，这意味着在printf打印或执行\n之前，您fflush(stdout)未出现在终端上的任何内容。

尝试以下方法：

void printValidSolution()
{
    printf("Valid solution!\n"); // new line added
}
void printBadSolution()
{
    printf("Bad solution!\n"); // new line added
}

另一个问题

int compareTo(int arr[],int n) //check if 2 arrays are equal
{
    int equal=1; //return 1 if equals 0 if not
    int arr2[n]; //building the array to compare to
    for(int i=0;i<n;i++)
        arr2[i]=i+1;
    while(equal)
    {
        for(int i=0;i<n;i++)
            equal=(arr[i]==arr2[i]);
    }
    return equal;
}

此函数永远不会终止arr[n - 1] == arr2[n - 1]，因为while循环中没有任何内容可以更改数组，因此for循环最终会将equal设置为{{1}}最后一次比较的结果。不幸的是，我不确定该功能应该做什么，所以我无法告诉你如何修复它。

在C中检查soduku，为什么我的代码不起作用？

1 个答案: