「这是我参与2022首次更文挑战的第3天，活动详情查看：2022首次更文挑战」。

📢📢📢📣📣📣 🌻🌻🌻Hello，大家好我叫是Dream呀，一个有趣的Python博主，多多关照😜😜😜 🏅🏅🏅Python领域优质创作者，大二在读，欢迎大家找我合作学习（文末有VX 想进学习交流群or学习资料 欢迎+++） 💕 入门须知：这片乐园从不缺乏天才，努力才是你的最终入场券！🚀🚀🚀 💓最后，愿我们都能在看不到的地方闪闪发光，一起加油进步🍺🍺🍺 🍉🍉🍉“一万次悲伤，依然会有Dream，我一直在最温暖的地方等你”，唱的就是我！哈哈哈~🌈🌈🌈 🌟🌟🌟✨✨✨

前言：【Python训练营】是针对Python语言学习所打造的一场刷题狂欢party！ 对基础知识把握不牢固的话，欢迎参考此套课程：Python公开课 搭配使用最佳嗷~喜欢的话就抓紧订阅起来吧！🍋🍋🍋如果对学习没有自制力或者没有一起学习交流的动力，欢迎私信或者在文末添加我的VX，我会拉你进学习交流群，我们一起交流学习，报团打卡

Python每日一练：

题目描述

题目描述 有一个 n \times nn×n 的国际象棋棋盘（nn 行 nn 列的方格图），请在棋盘中摆放 nn 个受伤的国际象棋皇后，要求：

任何两个皇后不在同一行。 任何两个皇后不在同一列。 如果两个皇后在同一条 45 度角的斜线上，这两个皇后之间行号的差值至少为 3 。 请问一共有多少种摆放方案。

输入描述 输入的第一行包含一个整数 nn。

其中，1 \leq n \leq 101≤n≤10。

输出描述 输出一个整数，表示答案。

输入输出样例

示例 1
输入
4
输出
2

运行限制 最大运行时间：1s 最大运行内存: 128M

解题思路

• 在输入端规定record：x = int(input()) record = [0] * x
• 设置queen（）函数表示到第几个皇后
• judge（）函数判断是否满足题目中的的要求， 确保其在不同列和对角线在这里插入代码片

        if record[k] == j or abs(record[k] - j) == abs(i - k):  # 不在同列或对角线
            return False

• 当皇后个数到达最大时返回1，,其余依次遍历每种情况：

        if judge(record, i, j):
            record[i] = j  # 如果返回True，记录第i个皇后的列
            res += queen(record, i + 1, n)

源码分享

# 一万次悲伤，依然会有Dream，我一直在最温暖的地方等你！
# @Time    : 2022/1/27 15:00
# @Author  : 是Dream呀！
# @File    : 受伤的皇后.py
import os
import sys
def judge(record, i, j):  # i第i个皇后,record第k皇后的列,j第i个皇后的列
    for k in range(0, i):
        if record[k] == j or abs(record[k] - j) == abs(i - k):  # 不在同列或对角线
            return False
    return True
def queen(record, i, n):  # 代表第i个皇后
    if i == n:
        return 1
    res = 0
    for j in range(0, n):
        if judge(record, i, j):
            record[i] = j  # 如果返回True，记录第i个皇后的列
            res += queen(record, i + 1, n)
    return res
x = int(input())
record = [0] * x
b = queen(record, 0, x)
print(b)

学习总结

🏅今天是我在Python训练营的第 10 天，希望每天都能见到最棒的你🏅

🌲🌲🌲 好啦，这就是今天要分享给大家的全部内容了 ❤️❤️❤️如果你喜欢的话，就不要吝惜你的一键三连了~