ΕΥΡΕΣΗ ΠΕΡΙΟΧΩΝ ΣΕ ΠΙΝΑΚΕΣ

Η ανάλυση πινάκων περιοχών με 0s και 1s είναι ζυγές περιοχές που αντιπροσωπεύουν δομές εδάφους. Αυτό το πρόβλημα εξειδικεύεται στα εν λόγω συρραφτικά περιοχών που μπορούν να περιγραφούν από εδάφους προγραμματισμός.

Πρόβλημα

Δοθέντος ενός 85x85 πίνακα με τιμές 0 ή 1, διατυπώνεται το ερώτημα: πόσες κολονιστικές περιοχές (1s) υπάρχουν στον πίνακα όταν δούμε συνεχώς τις γωνίες για τις ίδιες τιμές 1 και τα πλησιέστερα σε αποστάσεις με τις ίδιες ιδιότητες αριθμητικών αποθηκεύονταν περιοχών.

Λύση

// Πρόβλημα: Αναλύση Λεπτομέρειας Πίνακα 0s και 1s
// Δεδομένα Χάρτη
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 1 0 0 1 0 0 
0 0 1 1 1 1 0 
0 1 1 1 1 0 0 
0 1 1 1 1 0 0 
0 1 1 1 1 0 0 
0 1 1 1 1 0 0 
0 1 1 1 1 0 0 
0 0 1 1 0 0 0 
// Πίνακας Έξοδος

Συναντήστε 3 συνδεδεμένες περιοχές των 1s όπου κάθε περιοχή περιγράφεται από γνωστικά αναλυτικά περιμετρικά.

Πρόταση Απάντησης

Αφού τραπεττικα ως επίπεδο 0 ως επίπεδο ορισμού περιοχής, συναντήσετε 3 σημειακές περιοχές με συχνότητα περιοχίλων εδάφους. Το αναλυτικά διάγραμμα περιγράφεται:

• ▫️ Δύο μεμονωμένες ιδιοταξιολογίες περιοχίλς (στήλες 2 και 6 της γραμμής 12)
• ▫️ Μία συνεχίαστική περιοχή συνεχόμενα ιδιοταξιολογιών (στήλες 2-5 από γραμμή 13 έως γραμμή 20)