洛谷P1451 求細胞數量

2021-09-11 08:47:16 字數 595 閱讀 7055

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

輸入格式：

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

矩陣輸出格式：

輸出：細胞的個數

輸入樣例#1：複製

4  10


0234500067


1034560500


2045600671


0000000089
輸出樣例#1：複製

4
最直觀最直接的抹除法，找到乙個細胞數，加一，將所有與他關聯的細胞數全部抹除（變為0），直到沒有細胞數為止：

#includeusing namespace std;


int a[105][105],m,n,sum=0;


void search(int x,int y)


int main()

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

洛谷 P1451 求細胞數量

一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入格式 輸入 整數m,n m行，n列 矩陣輸出格式 輸出 細胞的個數 輸入樣例 1 4 10 0234500067 1034560500 2045...