八皇后问题

date_0413 — Wed, 15 Dec 2021 14:02:21 +0800

八皇后问题在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问一共有多少种摆法。 #!/bin/python3 ''' 检查如果在(row,col)放置皇后，是否与之前的皇后能够相互攻击 size: 棋盘大小size * size大小 pos: list数组，存储已经放置的皇后的位置，元素为{"row": x, "col": y} row: 新皇后的x坐标 col: 新皇后的y坐标 ''' def check_conflict(si

螺旋数组排序

date_0413 — Mon, 06 Dec 2021 17:00:13 +0800

问题描述：有一个二维数组，将它每个元素按照螺旋方式排序比如原始数组如下排序后的结果为：代码 #include “stdlib.h” #include “stdio.h” //#define M 21 //#define N 17 void print(int ** arr, int x_size, int y_size) { int i = 0, j = 0; for(i = 0; i < x_size; i++){ for(j = 0; j < y_size; j++){ prin

date_0413的博客

八皇后问题

螺旋数组排序