湖泊青蛙，找路线问题，求教？

Question

#include
#include
#include
void sort(int *a,int n,int N)
{
int x = 0;
for (int i = n; i < N - 1; i++)
{
for (int j = i + 1; j < N; j++)
{
if (a[i] / 10 < a[j] / 10)
{
x = a[i];
a[i] = a[j];
a[j] = x;
}
}
}
}

int main()
{
int N;
int *a = (int *)malloc(sizeof(int) * N);
int n;
int sum = 0;
int b[N][N];
printf("请输入池塘个数:");
scanf("%d", &N);
for (int i = 0; i < N; i++)
{
printf("请输入第%d个数:", i + 1);
scanf("%d", &a[i]);
if (a[i] >= N)
{
printf("NO");
}
else
{
sum += a[i];
a[i] = a[i] * 10 + i;
}
}
if (sum % 2 != 0)
{
printf("NO");
}
else
{
for (int i = 0; i < N-1; i++)
{
sort(a,i,N);
for (int j = i + 1; j < a[i] / 10 + i+1; j++)
{
if (a[j] / 10 != 0)
{
a[i] %= 10;
a[j] = (a[j] / 10 - 1) * 10 + a[j] % 10;
b[a[i]%10][a[j]%10]=1;
}
else
{
break;
}
}
}
n = 0;
for (int i = 0; i < N; i++)
{
if (a[i] / 10 == 0)
{
n++;
}
}
if (N == n)
{
printf("YES");
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
{
printf("%d", b[i][j]);
}
printf("\n");
}
}
else
{
printf("NO");
}
}
return 0;
}

Answer 1

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 这篇文章：经典青蛙跳台阶问题与汉诺塔问题 也许有你想要的答案，你可以看看

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 以帮助更多的人 ^-^