DHBB 2017 - CTQ - 11 - Simple Flags

Xem dạng PDF

Gửi bài giải

Điểm: 0,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Nhóm học sinh đang phát triển hệ thống nhận biết lá cờ. Sau khi áp dụng nhiều thuật toán lọc, với mỗi lá cờ nhóm phát triển thu được một ma trận ~6 \times 9~ các kí tự, mà các kí tự thể hiện cùng một màu trên lá cờ.

Hệ thống đang trong giai đoạn đầu phát triển, vì vậy nhóm đã quyết định bước đầu chỉ nhận biết các lá cờ đơn giản có dạng gồm 3 sọc màu theo hướng ngang hoặc dọc. Sọc màu ở giữa phải có màu khác hai sọc bên cạnh.

Với mỗi lá cờ cho trước, nhóm học sinh cần tính độ lệch tương tự - Số kí tự nhỏ nhất cần thay thế để lá cờ trở thành một lá cờ đơn giản.

Yêu cầu: Viết chương trình tính độ lệch tương tự cho mỗi lá cờ cho trước.

Input

  • Gồm 6 dòng, mỗi dòng chứa 9 kí tự hoa biểu thị ma trận tương ứng với lá cờ ban đầu.

Output

  • Ghi ra một số nguyên, là độ lệch tương tự của lá cờ đã cho.

Sample Input 1

CCCCCCCCC
CCCCCCCCC
CBBBBBBBC
PBBBBBBBP
PPPPPPPPP
PPPPPPPPP

Sample Output 1

4

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.