[Bình Định - 23] Khoanh vùng phân loại


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Problem type

Một mảnh vườn hình chữ nhật được chia thành các ô đất gồm M dòng, N cột để ươm các loại cây giống khác nhau. Độ dài cạnh mỗi ô được xem là 1 đơn vị chiều dài, mỗi ô sẽ ươm một trong số các loại cây cần ươm. Để phân vùng các loại cây giống khác nhau trong vườn, người làm vườn tiến hành căng dây để phân biệt theo các đường ranh giới các ô đất. Dây được căng xung quanh mảnh vườn và cạnh của ô nếu 2 ô chứa cạnh đó trồng hai cây giống khác nhau.

Yêu cầu: Tính độ dài của dây cần dùng để khoanh vùng các loại cây trong vườn theo yêu cầu.

Dữ liệu: vào từ file VUONGCAY.INP gồm:

  • Dòng 1: hai số M, N (0 < M, N ≤ 100);
  • M dòng tiếp theo mỗi dòng chứa N số nguyên dương. Giá trị ở dòng i cột j là aij với (1 ≤ i ≤ M, 1 ≤ j ≤ N, aij ≤ 100) để mô tả loại cây được ươm tại ô (i, j) của mảnh vườn (các giá trị giống nhau để chỉ cùng 1 loại cây).

Kết quả: ghi ra file VUONGCAY.OUT chứa một số nguyên dương duy nhất là chiều dài của dây được dùng khoanh vùng theo yêu cầu của người làm vườn.

Ví dụ:

VUONGCAY.INP
4 5
1 1 2 2 4
3 3 3 4 4
3 3 3 4 4
1 2 2 2 2

VUONGCAY.OUT
32

Screenshot 2026 04 29 at 18 32 14


Comments

There are no comments at the moment.