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