1873 問題 G: 藍橋杯2017年第八屆真題-合根植物
時間限制: 1s
內(nèi)存限制: 128MB 提交: 2511 解決: 1057
題目描述
w星球的一個種植園，被分成 m * n 個小格子（東西方向m行，南北方向n列）。每個格子里種了一株合根植物。
這種植物有個特點，它的根可能會沿著南北或東西方向伸展，從而與另一個格子的植物合成為一體。
這種植物有個特點，它的根可能會沿著南北或東西方向伸展，從而與另一個格子的植物合成為一體。
如果我們告訴你哪些小格子間出現(xiàn)了連根現(xiàn)象，你能說出這個園中一共有多少株合根植物嗎？
輸入
第一行，兩個整數(shù)m，n，用空格分開，表示格子的行數(shù)、列數(shù)（1<m,n<1000）。
接下來一行，一個整數(shù)k，表示下面還有k行數(shù)據(jù)(0<k<100000)
接下來k行，第行兩個整數(shù)a，b，表示編號為a的小格子和編號為b的小格子合根了。
格子的編號一行一行，從上到下，從左到右編號。
比如：5 * 4 的小格子，編號：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
17 18 19 20
接下來一行，一個整數(shù)k，表示下面還有k行數(shù)據(jù)(0<k<100000)
接下來k行，第行兩個整數(shù)a，b，表示編號為a的小格子和編號為b的小格子合根了。
格子的編號一行一行，從上到下，從左到右編號。
比如：5 * 4 的小格子，編號：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
17 18 19 20
輸出
多少株
樣例輸入
5 4 16 2 3 1 5 5 9 4 8 7 8 9 10 10 11 11 12 10 14 12 16 14 18 17 18 15 19 19 20 9 13 13 17
樣例輸出
5
提示
比賽公告
請對本次比賽進行一些描述，公告內(nèi)容應(yīng)當包含：
比賽的創(chuàng)辦者或組織；
本次比賽的目的或意義；
本次比賽的考點、語言或