簡體   English   中英

C程序崩潰。 我的猜測不正確使用數組

[英]C program crashes. My guess incorrect usage of arrays

試圖在C中制作一個程序來解決具有M皇后問題的N尺寸三角形板。 甚至無法讓它工作。 我猜它崩潰了,因為我錯誤地使用了數組。 能告訴我這里我做錯了什么嗎?

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

int checkPlaceability(int n, int (*board)[n], int row, int col);
int placeQueens(int n, int m, int (*board)[n], int col);

void main()
{
    int n;
    int board[n][n];
    int m;

    printf("Enter board size: \n");
    scanf("%d", &n);
    printf("Enter queen count: \n");
    scanf("%d", &m);

    if(placeQueens(n, m, board, 0) == 0)
    {
        printf("Solution doesn't exist");
    }
    else
    {
        printf("Solution exists");
    }
}

checkPlaceability(int n, int (*board)[n], int row, int col)
{
    int i;
    int j;
    for(i = col; i < i++)
    {
        if(board[i][col] == 1)
        {
            return 0;
        }
    }
    for(i = 0; i < n; i++)
    {
        if(board[row][i] == 1)
        {
            return 0;
        }
    }
    for(i = abs(row - col)+1, j = 0; i < j && j < n; i++, j++)
    {
        if(board[i][j] == 1)
        {
            return 0;
        }
    }
    return 1;
}

int placeQueens(int n, int m, int (*board)[n], int col)
{
    int i;
    int queenCount = m;
    if(col >= n)
    {
        return 1;
    }
    for(i = 0; i < m; i++)
    {
        if(checkPlaceability(n, board, i, col) == 1)
        {
            board[i][col] = 1;
            queenCount--;
            if(queenCount == 0)
            {
                return 1;
            }
            if(placeQueens(n, queenCount, board, col+1) == 1)
            {
                return 1;
            }
            board[i][col] = 0;
        }
    }
    return 0;
}

你宣布:

 int board[n][n];

在初始化n之前...

解:

移動:

int board[n][n];

在您的輸入聲明之后。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM