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ụ:

InputOutput
CCCCCCCCC
CCCCCCCCC
CBBBBBBBC
ABBBBBBBA
AAAAAAAAA
AAAAAAAAA
4


Ví dụ:

InputOutput
AZZAAAMMA
AZZAAAMMA
ZZZAMAMMM
ZZZAAAMMM
AZZAAAMMA
AZZAAAMMA
9



    Quảng cáo
       Ngôn ngữ : 

       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