
蓝桥杯
文章平均质量分 65
ashorezzy
每天随便学一点儿
展开
-
深度优先搜索
递归好难哦QAQ 题目描述 给定一个二维的 0-1 矩阵,其中 0 表示海洋,1 表示陆地。单独的或相邻的陆地可以形成岛屿,每个格子只与其上下左右四个格子相邻。求最大的岛屿面积。 对于四个方向的遍历,可以创造一个数组 [-1, 0, 1, 0, -1],每相 邻两位即为上下左右四个方向之一。 方法一: 一种是先判定是否越界,只有在合法的情况下才进行下一步搜索(即判断放在调用递归函数前); vector<int> direction{-1, 0, 1, 0, -1}; // 主原创 2021-03-22 16:45:43 · 195 阅读 · 0 评论 -
蓝桥省赛真题
#include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll f1,f2,f3; ll tmp; f1=f2=f3=1; for(int i=4;i<=20190324;i++) { tmp=(f1+f2+f3)%10000;//这个题只看数的最后四位就可以 f1=f2; f2=f3; ...原创 2021-03-18 22:31:40 · 110 阅读 · 0 评论