1034 邊框著色

2021-09-23 07:43:39 字數 1010 閱讀 5645

給出乙個二維整數網格grid,網格中的每個值表示該位置處的網格塊的顏色。

只有當兩個網格塊的顏色相同,而且在四個方向中任意乙個方向上相鄰時,它們屬於同一連通分量

連通分量的邊界是指連通分量中的所有與不在分量中的正方形相鄰(四個方向上)的所有正方形,或者在網格的邊界上(第一行/列或最後一行/列)的所有正方形。

給出位於(r0, c0)的網格塊和顏色color,使用指定顏色color為所給網格塊的連通分量的邊界進行著色,並返回最終的網格grid

示例 1:

輸入:grid = [[1,1],[1,2]], r0 = 0, c0 = 0, color = 3

輸出:[[3, 3], [3, 2]]

示例 2:

輸入:grid = [[1,2,2],[2,3,2]], r0 = 0, c0 = 1, color = 3

輸出:[[1, 3, 3], [2, 3, 3]]

示例 3:

輸入:grid = [[1,1,1],[1,1,1],[1,1,1]], r0 = 1, c0 = 1, color = 2

輸出:[[2, 2, 2], [2, 1, 2], [2, 2, 2]]

1 <= grid.length <= 501 <= grid[0].length <= 501 <= grid[i][j] <= 10000 <= r0 < grid.length0 <= c0 < grid[0].length1 <= color <= 1000

力扣134場周賽 5040 邊框著色

給出乙個二維整數網格 grid,網格中的每個值表示該位置處的網格塊的顏色。只有當兩個網格塊的顏色相同,而且在四個方向中任意乙個方向上相鄰時,它們屬於同一連通分量。連通分量的邊界是指連通分量中的所有與不在分量中的正方形相鄰 四個方向上 的所有正方形,或者在網格的邊界上 第一行 列或最後一行 列 的所有...

成都東軟 1034

2013年6月3日13 11 54 題目 description 輸入一串字元,將其中的大寫變成小寫,若不為大寫則原樣輸出 input 任意字串 長度在100以內 以回車表示輸入結束 output 將其中的大寫 輸出相應的小寫,若不為大寫則原樣輸出 sample input a123b sample...

10 3 4引數繫結 bind

count if演算法,類似find if,此函式接受一對迭代器,表示乙個輸入範圍,還接受乙個謂詞,會對輸入範圍中的每個元素執行。count if返回乙個計數值,表示謂詞有多少次為真。使用bind函式必須包含標頭檔案functional且必須包含命名空間placeholders,該命名空間也包含於f...