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)

完結。