蓝桥杯算法训练VIP-排列问题 （C语言代码）

解题思路:全排

注意事项:

参考代码:

#include <stdio.h>
int a[11][11];
int b[11];
int bj[11]={0};
int n,k;
int sum=0;
int  f(int s)
{int i1;
if(s==n)
{sum++;
  if(sum==k)//判断
  {for(i1=0;i1<n;i1++)
   printf("%d ",b[i1]);
   printf("\n");
    return 0;
    
  } 
}
else
{   for(i1=0;i1<n;i1++)
   if(bj[i1]==0&&a[b[s-1]][i1]==1||s==0)//全排
   {b[s]=i1;bj[i1]=1;
     f(s+1);
     bj[i1]=0;
   }
}
}
int main()
{int i,j;
scanf("%d%d",&n,&k);
for(i=0;i<n;i++)
{for(j=0;j<n;j++)
  scanf("%d",&a[i][j]) ;
  }
  f(0);
return 0;
}