C和指针之数组编程练习8(8皇后问题)

1、问题

*在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击
*即任意两个皇后都不能处于同一行、同一列或同一斜线上，
*问有多少种摆法,并把所有合法的二维数组打印出来

2、代码实现

#include <stdio.h>
#include <stdlib.h>/***在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击*即任意两个皇后都不能处于同一行、同一列或同一斜线上，*问有多少种摆法,并把所有合法的二维数组打印出来*/#define M 8int matrix[M + 1][M + 1] = {0};//检查这行的皇后是否与上面的行里面的皇后相冲突
//返回0就是相冲突，返回1就是不冲突,参数i,j就是
//需要检验这个皇后的下标int is_legal(int (*matrix)[M + 1], int i, int j)
{for (int k = 1; k <= i - 1; k++){for (int l = 1; l <= M; l++){   //判断之前的皇后if (matrix[k][l] == 1){if (abs(i - k) == abs(j - l) || l == j)return 0;}}}return 1;
}//打印有能组成皇后的数组
void my_printf(int (

C和指针之数组编程练习8(8皇后问题)相关推荐

C和指针之数组编程练习3(判断矩阵是否为单位矩阵)
1.题目 3.单位矩阵就是一个正方形矩阵,它除了主对角线元素值为1以外,其余元素的值均为0,例如: *1 0 0 *0 1 0 *0 0 1 *就是一个3×3单位矩阵,编写一个名叫identi ...
C和指针之数组编程练习5 (矩阵相乘)
1.问题 5.如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C.这个矩阵的每个元素是由下面的公式决定的: 例如: 结果矩阵中14这个值是通过2×-2加上- ...
给linux内核传递数组,数组与指针 - Linux C编程实战之路_Linux编程_Linux公社-Linux系统门户网站...
谈到C语言编程,数组和指针是很多人的心头大石,总觉得它们是重点难点,重点是没错的,但绝不是什么难点,要说C语言的难点,客观地讲应该是带参宏,而数组和指针,概念浅显易懂,操作简洁方便,根本不是很多初学者 ...
C语言习题11.3，用指针数组编程输出月份的英文表示
从键盘任意输入一个整型表示的月份值,用指针数组编程输出该月份的英文表示,若输入的月份值不在1~12之间,则输出"Illegal month". #include<Stdio. ...
黑马程序员匠心之作|C++教程从0到1入门编程（60 指针-const修饰指针61 指针-指针和数组62 指针-指针和函数63 指针-指针配合数组和函数的案例）
黑马程序员匠心之作|C++教程从0到1入门编程(60 指针-const修饰指针61 指针-指针和数组62 指针-指针和函数63 指针-指针配合数组和函数的案例) 一.60 指针-const修饰指针二 ...
从键盘任意输入一个整型表示的月份值，用指针数组编程输出该月份的英文表示，若输入的月份值不在1～12之间，则输出“Illegal month”。
从键盘任意输入一个整型表示的月份值,用指针数组编程输出该月份的英文表示,若输入的月份值不在1-12之间,则输出"Illegal month". **输入格式要求:"%d& ...
C语言高级编程：二维数组、指针的指针、数组指针、指针数组
1. 定义 int **p; 指针的指针 int (*p2)[5]; 数组指针,指向一个数组 int *array[5]; 指针数组,是一个int *类型数组 int array2[3][5]; ...
【C 语言】指针与数组 ( 指针 | 数组 | 指针运算 | 数组访问方式 | 字符串 | 指针数组 | 数组指针 | 多维数组 | 多维指针 | 数组参数 | 函数指针 | 复杂指针解读)
相关文章链接 : 1.[嵌入式开发]C语言指针数组多维数组 2.[嵌入式开发]C语言命令行参数函数指针 gdb调试 3.[嵌入式开发]C语言结构体相关的函数指针数组 4.[嵌入式开发 ...
C++阶段01笔记07【指针（基本概念、变量定义和使用、内存空间、空指针和野指针、const修饰指针、指针和数组、指针和函数）】
C++| 匠心之作从0到1入门学编程[视频+课件+笔记+源码] 目录 7 指针 7.1 指针的基本概念 7.2 指针变量的定义和使用示例 7.3 指针所占内存空间示例 7.4 空指针和野指针示 ...

C和指针之数组编程练习8(8皇后问题)

1、问题

2、代码实现

C和指针之数组编程练习8(8皇后问题)相关推荐

最新文章

热门文章