Luogu P1162 填塗顏色題解

【問題分析】

- 分析題目可得此問題為連通塊問題

- 因此題列舉被包圍的『0』較難

- 所以可用列舉每乙個不被包圍的『0』

【設計程式】

1 #include2 #include3 #include4 #include5 #include6

using
namespace
std;
7const
int n = 30 + 5;8
intn, d[n][n];
9bool
vis[n][n]; 
10int dt[4][2] = , , , };
11//
四種擴充套件方法
1213
void dfs (int x, int y)//
描述點的位置
1427}28
intmain()
2943
44for (int i = 1;i <= n; i++)    
4552         printf ("\n"
);53}54
return0;
55 }

【除錯**】

1.測試樣例，

2.自測資料（邊界值或特殊值）（搜尋一般測試樣例就行了）

完結撒花！！

luogu P1162 填塗顏色

由數字0組成的方陣中，有一任意形狀閉合圈，閉合圈由數字1構成，圍圈時只走上下左右4個方向。現要求把閉合圈內的所有空間都填寫成2.例如 6 6的方陣 n 6 塗色前和塗色後的方陣如下 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1...

luoguP1162填塗顏色

題目鏈結 這道題剛開始打的暴力，64分。include include include includeusing namespace std const int n 30 int n,a n n last n int main for int i 0 i n i for int i 0 i n i ...

搜尋 luoguP1162 填塗顏色

題目 一道很裸的搜尋題 我們可以一開始把所有的零賦值成2 然後從四條邊界往裡搜 所有與邊界相鄰的2 能搜到的2 都賦值成0即可 最後輸出整個矩陣 如下 include include include using namespace std define in read typedef long lo...