Cho một bản đồ hình chữ nhật kích thước gồm các ô đất trống ('.') và các chướng ngại vật ('#'). Một người xuất phát tại ô và muốn đi đến ô . Mỗi bước, người đó chỉ có thể di chuyển sang một ô kề cạnh (lên, xuống, trái, phải) mà chưa đi qua và không phải là chướng ngại vật.
Yêu cầu:: Hãy đếm xem có bao nhiêu cách khác nhau để đi từ ô đến ô .
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và .
dòng tiếp theo, mỗi dòng chứa ký tự đại diện cho bản đồ.
Kết quả: In ra một số nguyên duy nhất là số cách đi tìm được.
