| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
HVT_MOVE - Di chuyển trên bảng |
Cho bảng vuông cỡ N*N chứa các chữ cái tiếng Anh in thường. Từ 1 ô có thể di chuyển sang ô kể cạnh nếu chúng chứa cùng 1 chữ cái, biết rằng trong bảng không có chu trình.
Yêu cầu: Hãy xác định xem di chuyển trên ô chứa chữ cái nào thì di chuyển được xa nhất?
Input
- Dòng 1: N <= 500
- N dòng tiếp theo, mỗi dòng chứa N chữ cái tiếng Anh in thường
Output
- Ghi ra những chữ cái tiếng anh in thường mà nếu di chuyển trên đó ta đi được quãng đường xa nhất. Nếu có nhiều chữ cái thỏa mãn thì in tất cả theo thứ tự a, b, c…
Example 1
Input:5
wbwww
bbwbb
wwwbw
wbbbw
wbwww Output: w
| Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
| Ngày: | 2014-04-05 |
| 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: | C C++ 4.3.2 CPP JAVA PAS-GPC PAS-FPC |
| Nguồn bài: | Sưu tầm |