
6.14 阶段考试
发布日期:2021-05-07 23:18:09
浏览次数:15
分类:原创文章
本文共 501 字,大约阅读时间需要 1 分钟。
Powered by:AB_IN 局外人
我来水博客了。
大佬们请选择性观看。。
A
就sort。
B
写两个函数,判断一下即可。
C
遇到不是的就不输出。
D
没错,我卡了一次50,一次75。
其实是有一些别的颜色在捣乱 。。
E
涉及到算法问题了,菜鸡看好多大佬都AC了,菜鸡就在这稍微讲一下。
这个题用bfs,dfs都可以解决。由于菜鸡觉得定义结构体比较麻烦,所以就采用dfs。
dfs其实就是递归搜索。从有1的地方开始搜索,如果8个方向有1(假设为a),那么运用递归,从a开始再搜索,直到没有符合的,跳出dfs。
提供一下菜鸡写的函数,大佬们参考一下就好
def dfs(x,y): array[x][y]=0 for i in range(1,9): x3=x+x2[i] y3=y+y2[i] if x3<0 or x3>n-1 or y3<0 or y3>n-1 or array[x3][y3]==0: continue array[x3][y3]=0 dfs(x3,y3)
完结。
发表评论
最新留言
表示我来过!
[***.240.166.169]2025年04月04日 02时58分45秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
shell(十)case的几个典型应用
2019-03-05
Linux环境变量配置错误导致命令不能使用(杂谈)
2019-03-05
openstack安装(六)镜像glance服务安装
2019-03-05
openstack安装(九)网络服务的安装--控制节点
2019-03-05
shell编程(六)语言编码规范之(变量)
2019-03-05
linux杂谈之特殊字符的打印和在各种软件如何打出
2019-03-05
vim杂谈(三)之配色方案
2019-03-05
vim杂谈(五)之vim不加载~/.vimrc
2019-03-05
Linux杂谈之终端快捷键
2019-03-05
vimscript学习笔记(二)预备知识
2019-03-05
vimscript学习笔记(三)信息打印
2019-03-05
awk杂谈之数组习题
2019-03-05
Linux网络属性配置详解
2019-03-05
Python(三十)类的理解
2019-03-05
Extjs布局详解
2019-03-05
Android数据库
2019-03-05
C语言之指针再涉(二)
2019-03-05
application类
2019-03-05
Linux基础命令(十四)软件安装的后续
2019-03-05