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)

完结。

上一篇:哈尔滨理工大学软件与微电子学院程序设计竞赛水题
下一篇:牛客练习赛65水题

发表评论

最新留言

表示我来过!
[***.240.166.169]2025年04月04日 02时58分45秒