昔日夕阳 2017-11-26 08:25 采纳率: 50%
浏览 792
已采纳

我这个代码怎么一打开输入n皇后个数,程序就立刻输出可行解个数并自动关闭

#include

#include
#define N 15

int n; //皇后个数

int sum = 0; //可行解个数

int x[N]; //皇后放置的列数

int place(int k)
{
int i;
for (i = 1; i if (abs(k - i) == abs(x[k] - x[i]) || x[k] == x[i])
return 0;
else
return 1;
}
int queen(int t)
{
if (t>n && n>0) //当放置的皇后超过n时,可行解个数加1,此时n必须大于0

sum++;
else
for (int i = 1; i <= n; i++)
{
x[t] = i; //标明第t个皇后放在第i列

if (place(t))
queen(t + 1);//如果可以放在某一位置,则继续放下一皇后
}
return sum;
}

int main()
{
int t;
scanf_s("%d", &n);
t = queen(1);
if (n == 0) t = 0;//如果n=0,则可行解个数为0,这种情况一定不要忽略

printf("请输入此时的n皇后的可行解个数:%d",t);
return 0;
}

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-11-26 13:18
    关注

    return 0;
    前面加上一个
    getchar();
    或者
    system("pause";)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置