蓝桥杯算法提高VIP-8皇后·改 -题解(Python代码)

527 阅读 0 评论 0 点赞

**代码如下：（改自八皇后问题）**

board=[[0,0,0,0,0,0,0,0],
           [0,0,0,0,0,0,0,0],
           [0,0,0,0,0,0,0,0],
           [0,0,0,0,0,0,0,0],
           [0,0,0,0,0,0,0,0],
           [0,0,0,0,0,0,0,0],
           [0,0,0,0,0,0,0,0],
           [0,0,0,0,0,0,0,0]]
	data=[]
	for i in range(8):
		x=[]
		x=list(map(int,input().split()))
		data.append(x)
    max1=0
    def can_put(x,y):
        #1.判断x行是否有皇后
        for i in range(0,y):
            if board[x][i]==1:
                return False
            
        #2.判断y列是否有皇后
        for i in range(0,x):
            if board[i][y]==1:
                return False
            
        #3.判断/方向是否有皇后
        for i in range(0,x):
            if x+y-i<=7 and board[i][x+y-i]==1:
                return False
            
        #4.判断\方向是否有皇后
        #enumerate为执行循环次数，从0开始，index为他的值
        for index,i in enumerate(range(x-1,-1,-1)):
            if y-index-1>=0 and board[i][y-index-1]==1:
                return False
        return True
    
    def put_queen(step):
        if step==8:
            js()
        else:
            for i in range(8):
                if can_put(step,i)==True:
                    #1.布置现场
                    board[step][i]=1
                    #2.开始递归
                    put_queen(step+1)
                    #3.恢复现场
                    board[step][i]=0
    
    def js():
    	global max1
		s=0
		for i in range(8):
			for j in range(8):
				if board[i][j]==1:
					s=s+data[i][j]
		if s>max1:
			max1=s
    put_queen(0)
    print(max1)
	
套用了八皇后的模板，稍加改动即可。

0.0分

2 人评分

本文分类：题解列表
浏览次数：527 次浏览
发布日期：2020-02-04 19:06:12
本文链接：https://blog.dotcpp.com/a/65404

上一篇 > 蓝桥杯算法训练VIP-特殊的数字四十-题解(C语言代码)
下一篇 > 【回文数(二)】-题解(C/C++语言代码)（简单易懂）

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

蓝桥杯算法提高VIP-8皇后·改 -题解(Python代码)

评论列表共有 0 条评论

发表评论取消回复

蓝桥杯算法提高VIP-8皇后·改 -题解(Python代码)

一笔画问题（dfs）

C++ ： 类和两种访问权限的练习

C++ ： 类和两种访问权限的练习

幸运儿（约瑟夫环-模拟+ Vector）

评论列表 共有 0 条评论

发表评论 取消回复

C++ ：类和两种访问权限的练习

C++ ：类和两种访问权限的练习

评论列表共有 0 条评论

发表评论取消回复