Question

C ++中的代码：

#include <iostream>
#include <cmath>
#include <algorithm>

using namespace std;

void check(int i,int j);

int main()
{
    int n;
    cin >> n;
    int  a[n][n];
    int b[n][n];

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            b[i][j] = 0;
        }
    }

    b[0][0] = 1;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; i++)
        {
            cin >> a[i][j];
        }
    }

    check(0, 0);

    if (b[n - 1][n - 1] == 1)
        cout << "yesssss";
    else
        cout << "no!!!!";
}

void check(int i, int j)
{
    if((i - 1) >= 0 &&
       (i - 1) <= (n - 1) &&
       (abs(a[i][j] - a[i - 1][j]) >= 10) &&
       b[i - 1][j] == 0)
    {
        b[i - 1][j] = 1;
        check(i - 1, j);
    }

    if((i + 1) >= 0 &&
       (i + 1) <= (n-1) &&
       (abs(a[i][j] - a[i + 1][j]) >= 10) &&
       b[i + 1][j] == 0)
    {
        b[i + 1][j] = 1;
        check(i + 1, j);
    }

    if((j + 1) >= 0 &&
       (j + 1) <= (n - 1) &&
       (abs(a[i][j] - a[i][j + 1]) >= 10) &&
       b[i][j + 1] == 0)
    {
        b[i][j + 1] = 1;
        check(i, j + 1);
    }

    if((j - 1) >= 0 &&
       (j-1) <= (n - 1) &&
       (abs(a[i][j] - a[i][j - 1]) >= 10) &&
       b[i][j - 1] == 0)
    {
        b[i][j - 1] = 1;
        check(i, j - 1);
    }
}

我的代码有一个名为check的函数，其中包含整数变量n和数组a和b。我希望它们可用于此功能。如果我声明全局变量，那么我不能在cin函数之外使用main。

如何将这些变量提供给我的check函数？

Answer 1

由于在将数组传递给check之前不知道数组的大小，因此需要使用指向指针（而不是2D数组）的指针。这是修改后的代码（你的嵌套for循环中也有一个拼写错误，你应该有一个j而不是i）：

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;

void check(int i, int j, int** a, int** b, int n);

int main() {

    int n;
    cin >> n;
    int** a;
    int** b;
    a = new int* [n];
    b = new int* [n];

    for (int i = 0; i < n; i++)
      a[i] = new int[n];

    for (int i = 0; i < n; i++)
      b[i] = new int[n];

    for (int i=0;i<n;i++) {
        for (int j=0;j<n;j++) {
            b[i][j]=0;
        }
    }
    b[0][0]=1;
    for (int i=0;i<n;i++) {
        for (int j=0;j<n;j++) {
            cin >> a[i][j];
        }
    }
    check(0,0,a,b,n);
    if (b[n-1][n-1] == 1)
      cout << "yesssss";
    else
      cout << "no!!!!";
}

void check(int i, int j, int** a, int** b, int n)
{
    if((i-1)>=0 && (i-1)<=(n-1) && (abs(a[i][j]-a[i-1][j])>=10) && b[i-1][j]==0)
    {
        b[i-1][j]=1;
        check(i-1,j,a,b,n);
    }
    if((i+1)>=0 && (i+1)<=(n-1) && (abs(a[i][j]-a[i+1][j])>=10) && b[i+1][j]==0)
    {
        b[i+1][j]=1;
        check(i+1,j,a,b,n);
    }
    if((j+1)>=0 && (j+1)<=(n-1) && (abs(a[i][j]-a[i][j+1])>=10) && b[i][j+1]==0)
    {
        b[i][j+1]=1;
        check(i,j+1,a,b,n);
    }
    if((j-1)>=0 && (j-1)<=(n-1) && (abs(a[i][j]-a[i][j-1])>=10) && b[i][j-1]==0)
    {
        b[i][j-1]=1;
        check(i,j-1,a,b,n);
    } 
}

如何使变量可用于我的函数？

1 个答案: