2019-06-03
題目： 洛谷 p1451 求細胞數量：
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。（1<=m,n<=100）?
輸入格式：
輸入：整數m,n(m行，n列)
矩陣輸出格式：
輸出：細胞的個數
輸入樣例#1：
4 100234500067
1034560500
2045600671
0000000089
輸出樣例#1：
4ios::sync_with_stdio(0),cin.tie(0);大家都知道這句話可以增快cin，cout的速度。
但此時需要特別注意：
ios::sync_with_stdio(0)，使用本行**時cin與scanf不能混用！！否則會有奇怪的錯誤。
cin.tie(0)，使cin與cout的繫結接觸，所以cout可以正常使用。
%*d 輸入*位數字。
1//2 #include 3
using
namespace
std;
4 typedef long
long
ll;5
#define ri register ll67
ll m,n,tot;
8 ll a[105][105];9
bool vis[105][105
];10 ll wayx=;
11 ll wayy=;
1213
void
dfs(ll x,ll y)
1425
return;26
}2728signed main()
2939}40
for(ri i=1;i<=m;i++)
4148
}49 cout<'\n'
;50return0;
51}52//
洛谷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...