Bản đồ một mê cung hình chữ nhật được chia thành lưới ô vuông kích thước , các cột được đánh số từ tới , các dòng được đánh số từ tới , trên mỗi ô ghi một ký tự :
. nếu ô đó là ô an toàn;
E nếu là ô có một nhà thám hiểm đang đứng, có đúng một ô ghi chữ E;
X nếu đó là ô nguy hiểm.
Tại mỗi thời điểm, nhà thám hiểm chỉ được di chuyển sang một trong các ô an toàn kề cạnh với ô đang đứng.
Yêu cầu: Hãy tìm hành trình di chuyển giúp cho nhà thám hiểm thoát ra một ô nằm ở biên của mê cung.
Dữ liệu vào:
Dòng đầu chứa hai số cách nhau ít nhất một dấu cách;
dòng tiếp theo, dòng thứ chứa ký tự, ký tự thứ là .
Dữ liệu ra:
Dòng đầu ghi từ YES hay NO tuỳ theo có tồn tại đường đi thoát khỏi mê cung hay không;
Nếu dòng đầu ghi từ YES, các dòng tiếp theo, mỗi dòng ghi chỉ số hàng và chỉ số cột của một ô trong hành trình cách nhau ít nhất một dấu cách. Các ô trên đường đi phải được liệt kê theo đúng thứ tự đi qua, bắt đầu từ ô mà nhà thám hiểm đang đứng tới ô biên kết thúc hành trình, không có ô nào được lặp lại trong hành trình. Nếu có nhiều hành trình thỏa mãn thì ghi ra một hành trình bất kỳ.
