題目描述
w星球的乙個種植園,被分成 m * n 個小格仔(東西方向m行,南北方向n列)。每個格仔裡種了一株合根植物。
這種植物有個特點,它的根可能會沿著南北或東西方向伸展,從而與另乙個格仔的植物合成為一體。
如果我們告訴你哪些小格仔間出現了連根現象,你能說出這個園中一共有多少株合根植物嗎?
輸入
第一行,兩個整數m,n,用空格分開,表示格仔的行數、列數(1思路
並查集模板題
#include
#include
#include
using namespace std;
int r,c;
int mp[
1001][
1001
],dad[
1000001];
intfind
(int x)
void
init()
}void
uni(
int x,
int y)
intmain()
int ans=0;
for(
int i=
1;i<=r*c;i++
) cout << ans;
}
藍橋杯 合根植物
問題描述 w星球的乙個種植園,被分成 m n 個小格仔 東西方向m行,南北方向n列 每個格仔裡種了一株合根植物。這種植物有個特點,它的根可能會沿著南北或東西方向伸展,從而與另乙個格仔的植物合成為一體。如果我們告訴你哪些小格仔間出現了連根現象,你能說出這個園中一共有多少株合根植物嗎?輸入格式 第一行,...
藍橋杯 合根植物
問題描述 w星球的乙個種植園,被分成 m n 個小格仔 東西方向m行,南北方向n列 每個格仔裡種了一株合根植物。這種植物有個特點,它的根可能會沿著南北或東西方向伸展,從而與另乙個格仔的植物合成為一體。如果我們告訴你哪些小格仔間出現了連根現象,你能說出這個園中一共有多少株合根植物嗎?輸入格式 第一行,...
藍橋杯 合根植物
問題描述 w星球的乙個種植園,被分成 m n 個小格仔 東西方向m行,南北方向n列 每個格仔裡種了一株合根植物。這種植物有個特點,它的根可能會沿著南北或東西方向伸展,從而與另乙個格仔的植物合成為一體。如果我們告訴你哪些小格仔間出現了連根現象,你能說出這個園中一共有多少株合根植物嗎?輸入格式 第一行,...