[英]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.