| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT136J - Lá cờ |
Tồ đang phát triển 1 hệ thống nhận dạng cờ. Sau hàng loạt bộ lọc và thuật toán, dữ liệu còn dưới dạng ma trận 6*9 chứa các ô là chữ cái in hoa đại diện cho màu sắc. Hệ thống mới phát triển nên chỉ có thể nhận dạng được các dạng cờ đơn giản như sau:
Nói cách khác, cờ đơn giản mà Tồ xét gồm 3 sọc bằng nhau theo chiều ngang hoặc dọc. Màu sắc trên sọc giữa phải khác trên 2 sọc còn lại.
Cho ma trận, tìm số ô phải đổi màu tối thiểu để nó chuyển thành dạng cờ đơn giản như trên.
Input
6 dòng, mỗi dòng có 9 chữ cái in hoa đại diện cho ma trận
Output
Kết quả bài toán
Example
Input:CCCCCCCCCPPPPPPPPPPPPPPPPPPCCCCCCCCC CCCCCCCCC CBBBBBBBC PBBBBBBBP PPPPPPPPP PPPPPPPPP Output: 4
Input: AZZAAAMMA AZZAAAMMA ZZZAMAMMM ZZZAAAMMM AZZAAAMMA AZZAAAMMA Output: 9
Input: TAAAOAAAT AAAOAOAAA OOOAAAOOO OOOAAAOOO AAAOAOAAA TAAAOAAAT Output: 16
| Được gửi lên bởi: | adm |
| Ngày: | 2013-03-12 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2018-01-13 19:33:49
hack não @@ |
|
|
2016-08-15 18:31:36
THỐN VCL |
|
|
2015-01-02 17:07:13 Cường D14AT1
Việc nhẹ lương cao LOL=)) |
|
|
2015-01-01 21:24:28 X-Dante
O(26.26) ^^ Time fix lỗi lâu hơn cả time code + giải thuật ==! Last edit: 2015-01-01 21:30:50 |
|
|
2015-01-01 15:44:02 Black Hole
Đề cho ai ko xem được hình: http://www.hsin.hr/2010/school/seniors/tasks.pdf |
|
|
2015-01-01 15:30:24 Black Hole
2ez. O(26*26*26) Mà sao bài này nhiều like fb thế o.O Last edit: 2015-01-01 15:32:29 |
|
|
2014-12-13 20:16:53 X-Dante
AD mất cái hình ảnh rồi :3 Last edit: 2014-12-13 20:17:27 |
|
|
2014-05-06 18:18:19 Black Hole
Tưởng ngon ăn mà khoai không tưởng! Cuối cùng cũng AC ^^ |
