მეტრიცაში რამდენი კავშირი აქვს რეგიონს (კავშირი რეგიონების რაოდენობა)?
შენიშვნა
მოცემულია მთელი რიცხვების 2D მასივი. თითოეული უჯრა შეიცავს რიცხვს. ორი უჯრა მიიჩნევა კავშირში, თუ ისინი ჰორიზონტალურად ან ვერტიკალურად მეზობელია და შეიცავს ერთსა და იმავე რიცხვს. კავშირი რეგიონი — ეს არის მაქსიმალური ჯგუფი უჯრებისა ერთსა და იმავე მნიშვნელობით, რომლებიც ერთმანეთთან დაკავშირებულია.
დაწერეთ ფუნქცია, რომელიც აბრუნებს ამგვარი კავშირი რეგიონების რაოდენობას.
შესავალი მონაცემები
2D მთელი რიცხვების მასივი grid (მეტრიცის ზომა m×n).
გამავალი მონაცემები
ერთი მთელი რიცხვი — კავშირი რეგიონების რაოდენობა.
შეზღუდვები
1 <= m, n <= 100
კოდის შაბლონი:
# იმპორტის გარეშე ხელმისაწვდომია: json, sys, io
def count_regions(grid):
# აქ განახორციელეთ გადაწყვეტილება
return 0