修复 C++ 中引用变量的输入问题

Question

bool isSafe(char arr[][N],int r,int c)
{
//to check that queens are not in the same column
for(int i=0;i<=r;i++){
if(arr[i][c]=='Q')
return false;}

//to check that queens are not in the same left diagonal
for(int i=r,j=c;i>=0&&j>=0;i--,j--){
if(arr[i][j]=='Q')
return false;}

//to check that queens are not in the same right diagonal
for(int i=r,j=c;i>=0&&j<N;i--,j++){
if(arr[i][j]=='Q')
return false;}
}

这是 N Queens 问题的代码的一部分，我使用#define N 8 将 N 定义为 8 现在，以下是 -

cout<<"The solution(s) are-"<<endl;
char arr[N][N];
memset(arr,'-',sizeof arr);         //initializes the entire n*n chessboard with '-'
solveNQueen(arr,0);

这是在 ma​​in 功能下。但在这里，我最初将 N 定义为一个常数，等于 8。我不能在 ma​​in 下寻找可能的输入语句（N），因为这会导致 @987654324 中的 N 范围问题@那么在这种情况下，我应该怎么做才能让用户通过终端输入N的值，而不会出现任何问题？

Answer 1

简单的解决方案是使用向量。

int n;
cin >> n;
vector<vector<char>> v(n, vector<char>(n));
solveNQueen(v, 0);

bool isSafe(vector<vector<char>>& v,int r,int c)
{
    int n = v.size();
    ...
}

如果您需要知道向量的大小，可以使用 size 方法得到它，v.size();。