墨水染色之廣度優先搜索(C語言實現)

算法步驟: (1)建立一個隊列,將是墨水的點依次進行入隊; (2)依次出隊,對於每個出隊的點進行周圍(上下左右)染色,並將成功染色的點進行入隊; (3)不斷重複步驟二,而且在入隊的同時記錄下時間。web 實例以及代碼 問題描述: 輸入一個m*n的矩陣,矩陣中的元素包含0、一、2(其中0表示什麼都沒有,1表示白紙,2表示墨水),每秒墨水會向四周(上下左右)進行染色,被染色的紙也會對周圍的紙進行染色。
相關文章
相關標籤/搜索