潜水的杰迷 潜水的杰迷
关注数: 153 粉丝数: 152 发帖数: 2,435 关注贴吧数: 6
请问N皇后问题。。。N=13的时候TLE怎么办。。。 #include<stdio.h> #include<stdlib.h> int M,flag=0; int a[15]={0}; shuchu() {          int i;          if(flag<=3)          {                     for(i=1;i<M+1;i++)                     printf("%d ",a[i]);                     printf("\n");                     } } int panduan(int n) {      int i;      for(i=1;i<n;i++)      if(a[i]==a[n]||a[i]-a[n]==n-i||a[i]-a[n]==i-n)return 0;      return 1; } main() {        int n;        scanf("%d",&M);        int k=1,count=0;        a[k]=1;        while(k>0)        {                   if(k<=M&&a[k]<=M)                   {                                    if(panduan(k)==0)a[k]++;                                    else                                    {                                        k++;                                        a[k]=1;                                    }                   }                   else                   {                       if(k>M)                       {                              count++;flag++;                              shuchu();                       }                       k--;                       a[k]++;                   }                   }                   printf("%d",count);                   system("pause");                   return 0; }
首页 1 2 下一页