藍橋杯歷屆真題：合根植物

問題描述 　　w星球的一個種植園，被分成 m * n 個小格子（東西方向m行，南北方向n列）。每個格子裏種了一株合根植物。 　　這種植物有個特點，它的根可能會沿着南北或東西方向伸展，從而與另一個格子的植物合成爲一體。 　　如果我們告訴你哪些小格子間出現了連根現象，你能說出這個園中一共有多少株合根植物嗎？ 輸入格式 　　第一行，兩個整數m，n，用空格分開，表示格子的行數、列數（1<m,n<1000）

>>阅读原文<<