臭弟弟

用户名：1395227506

访问量：39274

签　名：

等　　级
排　　名	92
经　　验	9005
参赛次数	11
文章发表	42
年　　龄	19
在职情况	学生
学　　校
专　　业

　　自我简介：

一个业余的小菜鸡。

TA的其他文章

三角形-题解(Python代码)
浏览：422

你可能喜欢

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

　　作者: 臭弟弟　　　　发表时间：2020-02-04 19:06:12 浏览：299　|　评论：0　

原题链接：蓝桥杯算法提高VIP-8皇后·改

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

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 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

臭弟弟

TA的其他文章

你可能喜欢

C二级辅导-阶乘数列（C语言代码）

图形输出（Java代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C二级辅导-同因查找（C语言代码）

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

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

哥德巴赫曾猜测（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【偶数求和】（C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

臭弟弟

TA的其他文章

你可能喜欢

C二级辅导-阶乘数列 （C语言代码）

图形输出 （Java代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C二级辅导-同因查找 （C语言代码）

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

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m) （C语言代码）

哥德巴赫曾猜测 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【偶数求和】 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

C二级辅导-阶乘数列（C语言代码）

图形输出（Java代码）

C二级辅导-同因查找（C语言代码）

　　评论区

母牛的故事（C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

哥德巴赫曾猜测（C语言代码）

【偶数求和】（C语言代码）