Luogu P1451 求細胞數量

一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。（1<=m,n<=100）?

輸入格式：

輸入：整數m,n(m行，n列)

矩陣輸出格式：

輸出：細胞的個數

輸入樣例#1：

4  10

0234500067
1034560500
2045600671
0000000089

輸出樣例#1：

4

解釋樣例：

1034560500

2045600671

0000000089

一樣的顏色表示為乙個細胞

#includeusing

namespace
std;
intread()
for(;ch>='
0'&&ch<='
9';ch=getchar())
ret=ret*10+ch-'0'
;return ret*ok;
}int ans=0
;int
m,n;
int a[1000][1000
];inline 
void dfs(int x,int
y)int
main()
}for(int i=1;i<=m;i++)
}}cout
return0;
}

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...

P1451 求細胞數量

一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入格式 輸入 整數m,n m行，n列 矩陣輸出格式 輸出 細胞的個數 這個題主要是用到了搜尋的知識 首先我們先來理解一下題意 輸入樣例 1 4 1...