- 博客(5)
- 收藏
- 关注
原创 【Python】蓝桥杯:散
建立一个全为0的二维数组用于表示棋盘,然后我们定义一个函数,用step来记录走过的步数,当step=n*m时就表示已经遍历过一遍棋盘,再用cut在统计遍历的次数,再来进行八个方向的写法,遍历列表,将列表中第i个元组的第1个元素赋值给x,将列表中第i个元组的第2个元素赋值给y,当x与y没有过界时,且当前位置为0时,就把当前位置改为1,重新递归后step+1且重置棋盘为0。接着判断该行是否小于n-1,如果小于则进行递归且(row+1),否则已经遍历完一遍,利用计数器来统计次数,并重置所有数值为0。
2024-03-20 21:05:36
1686
2
原创 【Python】蓝桥杯00.2
该题是经典的背包问题,可以设计一个计算的函数采用递归的思想解决,函数的思路首先判断,V和N是否等于0(当然题目给出范围不可能等于0),如果等于0,则可直接输出喜爱值为0,接着判断所购买的礼物价值是否大于V,如果大于则直接跳过选着前一项礼物(由于是从最后一项开始计算),如小于则第一种情况可以选择购买,但是V得减去已花出的钱,第二种情况选择前一项礼物。再次遍历,由于之前第一片独立海域的1已经变为0,所以第二次调用dfs的位置是第二行第三列的1,如此反复,统计使用过多少次dfs,就可以算出有多少独立海域。
2024-03-19 21:26:50
369
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人