作业帮 > 综合 > 作业

请大神帮忙设计一个完整的c语言程序,实现”在4乘4的棋盘上放置8个棋,要求每一行每一列上只能放置2个”

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/12 14:39:32
请大神帮忙设计一个完整的c语言程序,实现”在4乘4的棋盘上放置8个棋,要求每一行每一列上只能放置2个”
请大神帮忙设计一个完整的c语言程序,要求实现”在4乘4的棋盘上放置8个棋,要求每一行每一列上只能放置2个”调试成功后给分
请大神帮忙设计一个完整的c语言程序,实现”在4乘4的棋盘上放置8个棋,要求每一行每一列上只能放置2个”
楼主你好.见丑了.我用了一个穷举的方法.我写的代码的好处在于易于扩展,N代表了棋盘的大小,你可以任意修改,不止是4.
【经过几次优化后变为以下代码,采用回溯法】
#include
#include
#define N 6
#define NOPRINTING //标志是否打印数组
//如果只是计算可能的情况的话,根本不需要N×N的棋盘数组.
void printMatrix(int* matrix, int m, int n){
int i,j;
for(i=0;i