| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P176PROB - ROUND 6B - Ống nước |
Chắc hẳn các bạn đã không còn xa lạ gì với chú thợ sửa ống nước. Lần này chú gặp phải một vấn đề khá hóc búa rất cần sự giúp đỡ của các bạn. Vấn đề đó như sau:
Cho trước một sơ đồ ống nước có đường đi từ ô M đến ô Z. Do bất cẩn, chú thợ ống nước đã quyên mất một ô trong hệ thống ống trên làm cho nó bị rò rỉ nước. Nhiệm vụ của bạn là hãy tìm ra tọa độ của vị trí bị rò rỉ và loại ống nước cần lắp vào để khắc phục.Cho biết các loại ống và ký hiệu đại diện cho mỗi loại ống nước như hình bên dưới.
Input
Dòng đầu tiên là R , C (1 <=R<=25 , 1 <= C <= 25)
R dòng tiếp, mỗi dòng chứa đúng C kí tự. Các kí tự này có thể là:
- ‘.’ biểu diễn ô trống trên sơ đồ.
- '|', '-', '+', '1', '2', '3', '4' : các loại ống nước như hình vẽ trên
- ‘M’ và ‘Z’ là 2 điểm đầu và cuối
Output
Tọa độ dòng, cột của ô cần lắp đặt và loại ống nước cần sử dụng.
Example
Test 1:
Input:
3 7
.......
.M-.-Z.
.......
Output:
2 4 -
Test 2:
Input:
3 5
..1-M
1-+..
Z.23.
Output:
2 4 4
Test 3:
Input:
6 10
Z.1----4..
|.|....|..
|..14..M..
2-+++4....
..2323....
..........
Output:
3 3 |
| Được gửi lên bởi: | adm |
| Ngày: | 2017-03-24 |
| 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 ASM64 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 |
