Täa ®é cña vïng ®îc hiÓu lµ täa ®é dßng, cét cña « ®Çu tiªn thuéc vïng theo thø tù tõ tr¸i sang ph¶i vµ tõ trªn xuèng díi.[r]
(1)tô mầu đồ
Một đồ hình chữ nhật gồm số vùng đợc chia thành lới vng (M dịng, N cột) Giả thiết vng đủ nhỏ để coi vùng gồm số đơn vị ô vuông kề cạnh Các vùng đợc tô mầu cho hai vùng chung biên giới có hai mầu khác Giả thiết biết mầu ô vuông chữ đợc ghi (các mầu đợc ký hiệu chữ lớn phạm vi từ A đến Z)
Bài toán đặt cần tô lại mầu vùng theo nguyên tắc nêu cho dùng mầu Nếu có nhiều phơng án chọn phơng án mà số vùng phải sửa lại mầu có
Dữ liệu vào đợc cho file văn gồm M dòng, dòng gồm N chữ lớn viết liền nhau, chữ thứ j dịng i mô tả mầu ô [i, j] thuộc lới Chẳng hạn:
AAABBBAA AABBAAAC ABBBACCC
mô tả đồ gồm vùng với mầu
KÕt qu¶ đa file văn gồm dòng: - dòng đầu số mầu cần dùng,
- dòng số vùng phải sửa lại mầu,
- dịng tiếp, dịng mơ tả cách tơ mầu vùng phải sửa lại mầu, bao gồm giá trị viết cách dấu trắng: tọa độ dịng, cột vùng mầu tơ lại Tọa độ vùng đợc hiểu tọa độ dòng, cột ô thuộc vùng theo thứ tự từ trái sang phải từ xuống dới Chẳng hạn phơng án tô lại mầu đồ nêu có dạng: