8 解决女王问题的代码示例
最编程
2024-06-26 12:28:49
...
int main()
{
input(0);
getchar();
return 0;
}
void input(int i)
{
int x=0,y=0;
int p=0,q=0;
int flag = 0;
//初始化当前棋盘
if(i!=0)
{
for(x=0;x<N;x++)
{
for(y=0;y<N;y++)
{
qipan[i][x][y] = qipan[i-1][x][y];
}
}
}
else
{
for(x=0;x<N;x++)
{
for(y=0;y<N;y++)
{
qipan[i][x][y] = MAX;
}
}
}
//递归结束
if(i==N)
{
count++;
for(x=0;x<N;x++)
{
for(y=0;y<N;y++)
{
printf("%d ",qipan[i-1][x][y]);
}
printf("\n");
}
printf("%d\n",count);
return;
}
for(y=0;y<N;y++)
{
//找到空位
if(qipan[i][i][y]==MAX)
{
//另其为1
qipan[i][i][y] = 1;
//前后左右上下都置为0
for(p=0;p<N;p++)
{
for(q=0;q<N;q++)
{
if(q==y||p==i||(p-i)==(q-y)||(p-i)==(y-q))
if(qipan[i][p][q] == MAX)
qipan[i][p][q] = 0;
}
}
if(flag != -1)
{
//找下一个
input(i+1);
}
//将棋盘变回本层原样
for(p=0;p<N;p++)
{
for(q=0;q<N;q++)
{
if(i!=0)
qipan[i][p][q] = qipan[i-1][p][q];
else
qipan[i][p][q] = MAX;
}
}
flag =0;
}
}
//找不到空位结束
return;
}
{
input(0);
getchar();
return 0;
}
void input(int i)
{
int x=0,y=0;
int p=0,q=0;
int flag = 0;
//初始化当前棋盘
if(i!=0)
{
for(x=0;x<N;x++)
{
for(y=0;y<N;y++)
{
qipan[i][x][y] = qipan[i-1][x][y];
}
}
}
else
{
for(x=0;x<N;x++)
{
for(y=0;y<N;y++)
{
qipan[i][x][y] = MAX;
}
}
}
//递归结束
if(i==N)
{
count++;
for(x=0;x<N;x++)
{
for(y=0;y<N;y++)
{
printf("%d ",qipan[i-1][x][y]);
}
printf("\n");
}
printf("%d\n",count);
return;
}
for(y=0;y<N;y++)
{
//找到空位
if(qipan[i][i][y]==MAX)
{
//另其为1
qipan[i][i][y] = 1;
//前后左右上下都置为0
for(p=0;p<N;p++)
{
for(q=0;q<N;q++)
{
if(q==y||p==i||(p-i)==(q-y)||(p-i)==(y-q))
if(qipan[i][p][q] == MAX)
qipan[i][p][q] = 0;
}
}
if(flag != -1)
{
//找下一个
input(i+1);
}
//将棋盘变回本层原样
for(p=0;p<N;p++)
{
for(q=0;q<N;q++)
{
if(i!=0)
qipan[i][p][q] = qipan[i-1][p][q];
else
qipan[i][p][q] = MAX;
}
}
flag =0;
}
}
//找不到空位结束
return;
}
推荐阅读
-
解决在 ubuntu 下无法打开 VS 代码的问题。
-
中国快递员问题的解决方案及其C++代码实现
-
Unity实战:2022年8月遇到的HybirdCLR和GameFramework问题及解决方案(华佗鲁班lutuan已解决)
-
使用Assimp导入STL模型时遇到的顶点数量问题及解决方案(开源代码)
-
解决在制作CentOS 8 安装U盘时出现的‘Minimal BASH-like’问题
-
如何在 Visual Studio 中将默认编码设置为 UTF-8 或者 GB2312-80,当文件无高级保存选项时的显示问题解决指南
-
用回溯法解决0-1背包问题的实战算法与完整代码示例
-
2021年8月28日记录:在使用Boost的情况下,多线程与Socket问题或许已合并解决
-
使用MATLAB粒子群算法解决货物装载优化问题 - 背景与Matlab源代码示例(第414期刊)
-
使用MATLAB与粒子群算法解决时间窗约束的单仓库存多客户车辆路线优化问题 - 包含Matlab源代码(第1407期刊)