- 博客(5)
- 收藏
- 关注
RSS订阅原创 【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关注的人