Nội dung Bài tập
- Mã:
-
MINIGAME36.1:
COLORFLAG
- Tên:
- Màu sắc lá cờ
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Tèo đang phát triển một hệ thống nhận diện màu sắc của một lá cờ. Sau một loạt thao tác lọc và các thuật toán nhận diện, Tèo thu được một ma trận 6*9 các ký tự. Các ký tự giống nhau biểu thị cùng một màu.
Do mới bắt đầu thiết kế, hệ thống của Tèo chỉ nhận diện được các lá cờ đơn giản như sau:
CCCCCCCCC CCCCCCCCC ZZZBBBCCC CCCCCCCCC CCCCCCCCC ZZZBBBCCC BBBBBBBBB BBBBBBBBB ZZZBBBCCC BBBBBBBBB BBBBBBBBB ZZZBBBCCC AAAAAAAAA CCCCCCCCC ZZZBBBCCC AAAAAAAAA CCCCCCCCC ZZZBBBCCC
Cờ đơn giản là cờ gồm 3 vạch ngang và dọc, sao cho màu của vạch giữa phải khác với màu 2 vạch còn lại.
Yêu cầu:
Cho một ma trận 6*9 các ký tự biểu thị trạng thái lá cờ hiện tại. Hãy tính xem cần thay thế tối thiểu bao nhiêu ký tự thành các ký tự khác sao cho hệ thống của Tèo có thể làm việc được với lá cờ này.
Input:
6 dòng, mỗi dòng là 9 ký tự mô tả ma trận.
Output;
Số nguyên dương duy nhất: đáp số bài toán.
Ví dụ:
Input Output CCCCCCCCC CCCCCCCCC CBBBBBBBC ABBBBBBBA AAAAAAAAA AAAAAAAAA 4
Ví dụ:
Input Output AZZAAAMMA AZZAAAMMA ZZZAMAMMM ZZZAAAMMM AZZAAAMMA AZZAAAMMA 9
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận