Ô chữ châu Phi
Đề bài
Mô tả
Cho một bảng chữ cái kích thước . Mỗi ô của bảng chứa đúng một chữ cái Latin thường. Bảng này mã hoá một từ bí mật cần được giải mã.
Để giải mã, ta gạch bỏ tất cả các chữ cái bị lặp trong hàng hoặc trong cột. Cụ thể, một chữ cái ở ô bị gạch bỏ khi và chỉ khi hàng chứa ít nhất một chữ cái nữa giống hệt nó, hoặc cột chứa ít nhất một chữ cái nữa giống hệt nó. Tất cả các chữ cái thoả điều kiện bị gạch bỏ đồng thời.
Sau khi đã gạch bỏ hết các chữ cái lặp, ta viết các chữ cái còn lại thành một xâu. Chữ cái ở vị trí cao hơn (hàng nhỏ hơn) đứng trước chữ cái ở vị trí thấp hơn. Nếu hai chữ cái cùng một hàng thì chữ cái bên trái đứng trước. Xâu thu được chính là đáp án.
Dữ liệu vào
- Dòng đầu chứa hai số nguyên và .
- dòng tiếp theo, mỗi dòng chứa chữ cái Latin thường, mô tả bảng.
Dữ liệu ra
- In ra từ đã được giải mã trên một dòng. Dữ liệu đảm bảo đáp án gồm ít nhất một chữ cái.
Ràng buộc
- Các ô chỉ chứa chữ cái Latin thường (
ađếnz).
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 3 cba bcd cbc |
abcd | Cột 1 có hai chữ c, cột 2 có ba chữ b, ô có chữ c trùng với hàng 3, ... đều bị gạch. Các chữ còn lại đọc theo hàng từ trên xuống, trái sang phải cho ra abcd. |
| 5 5 fcofd ooedo afaoa rdcdf eofsf |
codeforces | Sau khi gạch bỏ mọi chữ lặp theo hàng và cột, các chữ còn lại ghép thành codeforces. |
Bình luận