📢📢📢📣📣📣
🌻🌻🌻Hello，大家好我叫是Dream呀，一个有趣的Python博主，多多关照😜😜😜
🏅🏅🏅CSDN 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 天，希望每天都能见到最棒的你🏅
🏆往期文章----好文推荐🏆
🥇 [Python公开课]零基础玩转Python基础篇----第一节：Python的自我介绍
🥈 [Python公开课]零基础玩转Python进阶篇----第一节：Python中的文件操作
🥉 快来一场一场刷题狂欢的party吧！----【Python训练营】
🌲🌲🌲 好啦，这就是今天要分享给大家的全部内容了
??????如果你喜欢的话，就不要吝惜你的一键三连了~
