6.14 阶段考试

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)

完结。