Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
GOLF.INP
Output:
GOLF.OUT
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python
Một trò chơi đánh golf trên smartphone được mô phỏng là một lưới ô vuông có kích thước
Yêu cầu: Hãy tính số lần đánh bóng ít nhất để đưa được bóng vào hố.
Dữ liệu vào từ tệp văn bản GOLF.INP
:
- Dòng đầu tiên gồm ba số nguyên dương
và ; dòng tiếp theo, mỗi dòng chứa kí tự thuộc bốn loại kí tự sau:.
là vị trí ô trống;#
là vị trí ô có vật cản;S
là vị trí của bóng, có duy nhất một kí tựS
trong bảng;G
là vị trí của hố, có duy nhất một kí tựG
trong bảng.
Dữ liệu đảm bảo luôn có cách đưa bóng vào hố.
Kết quả ghi ra tệp văn bản GOLF.OUT
:
Gồm một số nguyên duy nhất là số lần đánh bóng ít nhất cần thực hiện.
Ví dụ
Input
Copy
2 5 1
S#...
...#G
Output
Copy
7
Input
Copy
2 5 10
S#...
...#G
Output
Copy
5
Ràng buộc
- Có
số test ứng với số điểm không có kí tự#
trong bảng; số test khác ứng với số điểm có ; số test khác ứng với số điểm có ; số test khác ứng với số điểm có ; số test còn lại ứng với số điểm không có ràng buộc gì thêm.