題面(from luogu)
求細胞數量
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。(1<=m,n<=100)
輸入格式:
輸入:整數m,n(m行,n列)
矩陣 輸出格式:
輸出:細胞的個數
樣例.in
4 10
0234500067
1034560500
2045600671
0000000089
樣例.out
4題目分析
神似lrj書上的「黑白影象」(同一型別),但此題要注意輸入的坑(是連在一起的,要注意分一下)
參考**
#include
using
namespace
std;
int dx[5]=; //四個方向的介值
int dy[5]=;
int a[109][108],vis[108][109],n,m,ans; //vis陣列是用來判斷哪些元素算過的,a是存map(地圖)的陣列
char ch;
void search(int x,int y) //搜尋,x,y是當前的座標
}int main()
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
vis[i][j] = 0; //vis陣列初始化,因為都沒有找過
/* for (int i = 1; i <= n; i++)
} cout
return
0; //完美的結束程式
}
**蒟蒻新星c_uizrp_dzjopkl原創**
1341 求細胞數量
一矩形陣列由數字0到9組成。我們把數字1到9稱為細胞數字,數字0稱為非細胞數字。若乙個細胞數字上 下 左 右仍是細胞數字,我們則把這些細胞數字稱為同一細胞。求給定矩形陣列中細胞的個數。第1行,整數m n m表示行,n表示列 1 m,n 100 接下來的m行表示輸入的矩形陣列 細胞的個數 4 10 0...
P1451 求細胞數量
這是一道典型的廣搜裸題,不多說,上 const z array 1.4,1.2 of longint 1,0 1,0 0,1 0,1 var i,j,k,t,h,q longint a array 20.1000,20.1000 of char x,y,s array 2.1000 of longi...
P1451 求細胞數量
題目描述 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入輸出格式 輸入格式 輸入 整數m,n m行,n列 矩陣輸出格式 輸出 細胞的個數 輸入輸出樣例 輸入樣例 1 4 10 0234500...