/*
p1451 題解
深度優先搜尋
*/
#include
//標頭檔案
int dx[4]=;//偏移量（橫向，注：順序是下、右、上、左）
int dy[4]=;//偏移量（縱向，注：順序是下、右、上、左）
char ma[101][101];//ma陣列是用來儲存地圖的（因為輸入之間沒有空格，所以要開char）
void
dfs(int x,int y)
//深度優先搜尋所使用到的函式（int x,int y表示當前在ma陣列的[x,y]點）
}}int
main
()//主函式（即main函式）
for(int i=1;i<=n;i++)//開始尋找有多少個大細胞}}
printf("%d",ans);//輸出大細胞的個數
return
0;//結束程式
}
p1451 題解
深度優先搜尋
*/
#include
//標頭檔案
int dx[4]=;//偏移量（橫向，注：順序是下、右、上、左）
int dy[4]=;//偏移量（縱向，注：順序是下、右、上、左）
char ma[101][101];//ma陣列是用來儲存地圖的（因為輸入之間沒有空格，所以要開char）
void
dfs(int x,int y)
//深度優先搜尋所使用到的函式（int x,int y表示當前在ma陣列的[x,y]點）
}}int
main
()//主函式（即main函式）
for(int i=1;i<=n;i++)//開始尋找有多少個大細胞}}
printf("%d",ans);//輸出大細胞的個數
return
0;//結束程式
}
洛谷P1451 求細胞數量
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入格式 輸入 整數m,n m行，n列 矩陣輸出格式 輸出 細胞的個數 輸入樣例 1 複製 4 10 0234500067 1034560500 2...
洛谷P1451 求細胞數量
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如上圖所示，該矩陣可以劃分為4個細胞。對該矩陣進行掃瞄，如果當前元素不為0，細胞個數加1，然後對其四個方向進行遞迴，然後將當前元素置為0。這樣子通過兩重迴圈就可以找到矩...
洛谷P1451 求細胞數量
洛谷p1451 求細胞數量 題目描述 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入格式 輸入 整數m,n m行，n列 矩陣輸出格式 輸出 細胞的個數 輸入輸出樣例 輸入 1 4 10 02...