Sobes.tech
Middle+

Πόσες συνδεδεμένες περιοχές υπάρχουν στον πίνακα (Αριθμός συνδεδεμένων περιοχών); Όροι Δίνεται ένας δισδιάστατος πίνακας ακεραίων. Κάθε κελί περιέχει έναν αριθμό. Δύο κελιά θεωρούνται συνδεδεμένα αν είναι γειτονικά οριζόντια ή κάθετα και περιέχουν τον ίδιο αριθμό. Μια συνδεδεμένη περιοχή είναι μια μέγιστη ομάδα κελιών με την ίδια τιμή, που είναι συνδεδεμένα μεταξύ τους. Γράψτε μια συνάρτηση που επιστρέφει τον αριθμό τέτοιων συνδεδεμένων περιοχών στον πίνακα. Είσοδος Ένας δισδιάστατος πίνακας ακεραίων grid (μέγεθος πίνακα m×n). Έξοδος Ένας ακέραιος — ο αριθμός των συνδεδεμένων περιοχών. Περιορισμοί 1 <= m, n <= 100 Πρότυπο κώδικα: # Διαθέσιμο χωρίς εισαγωγές: json, sys, io def count_regions(grid): # Υλοποιήστε τη λύση εδώ return 0