被圍繞的區域

2021-09-12 14:12:23 字數 722 閱讀 6133

給定乙個二維的矩陣,包含'x''o'字母 o)。

找到所有被'x'圍繞的區域,並將這些區域裡所有的'o''x'填充。

示例:

x x x x

x o o x

x x o x

x o x x

執行你的函式後,矩陣變為:

x x x x

x x x x

x x x x

x o x x

解釋:

被圍繞的區間不會存在於邊界上,換句話說,任何邊界上的'o'都不會被填充為'x'。 任何不在邊界上,或不與邊界上的'o'相連的'o'最終都會被填充為'x'。如果兩個元素在水平或垂直方向相鄰,則稱它們是「相連」的。

思路:

class solution }}

void bfs(vector>& board, int i, int j)

};

被圍繞的區域

被圍繞的區域 給乙個二維的矩陣,包含 x 和 o 找到所有被 x 圍繞的區域,並用 x 填充滿。樣例給出二維矩陣 x x x x x o o x x x o x x o x x把被 x 圍繞的區域填充之後變為 x x x x x x x x x x x x x o x x class unionfi...

被圍繞的區域

給定乙個二維的矩陣,包含 x 和 o 字母 o 找到所有被 x 圍繞的區域,並將這些區域裡所有的 o 用 x 填充。示例 x x x x x o o x x x o x x o x x 執行你的函式後,矩陣變為 x x x x x x x x x x x x x o x x 解釋 被圍繞的區間不會存...

被圍繞的區域

給定乙個二維的矩陣,包含x和o。找到所有被x圍繞的區域,並將這些區域裡所有的o用x填充。被圍繞的區間不會存在於邊界上,換句話說,任何邊界上的o都不會被填充為x。任何不在邊界上,或不與邊界上的o相連的o最終都會被填充為x。如果兩個元素在水平或垂直方向相鄰,則稱它們是相連的。x x x x x o o ...