NGUỒN: Bài tập Đội Bắc Giang ôn thầy Đỗ Đức Đông - Tháng 10/2017
Cho một bảng ô, các dòng được đánh số từ đến từ trên xuống dưới, các cột được đánh số từ đến từ trái sang phải, mỗi ô chứa một số hoặc hoặc . Ta được phép bắn một viên bi vào bảng theo một dòng hoặc cột từ một trong bốn cạnh của bảng. Viên bi sẽ chuyển động
theo cách thức như sau:
Nếu bi gặp ô chứa số bi sẽ tiếp tục đi thẳng sang ô tiếp theo;
Nếu bi gặp ô chứa số bi sẽ chuyển hướng và đi sang ô bên phải;
Nếu bi gặp ô chứa số bi sẽ chuyển hướng và đi sang ô bên trái;
Nếu bi di chuyển ra ngoài bảng thì dừng.
Yêu cầu: Cho trạng thái của bảng, tìm cách bắn bi sao cho bi di chuyển trong bảng qua nhiều ô nhất.
Dữ liệu vào:
Dòng đầu là ;
dòng tiếp theo, mỗi dòng xâu ký tự gồm các ký tự “0”, “1”, “2” mô tả bảng.
Dữ liệu ra:
Gồm hai số và , trong đó là số (nếu bắn theo dòng từ trái qua phải) hoặc (nếu bắn theo dòng từ phải qua trái) hoặc (nếu bắn theo cột từ trên xuống) hoặc (nếu bắn theo cột từ dưới lên trên), còn là chỉ số dòng hoặc chỉ số cột. Nếu có nhiều phương án đưa ra phương án có giá trị nhỏ nhất.