NKTABLE - NKTable
Giới hạn- Thời gian: 0.08s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Cho bảng m * n ô, mỗi ô có 1 trong 3 số: 0, 1, 2:
- 0, 1 : ô được phép đi vào.
- 2 : ô cấm, không được đi vào.
Yêu cầu:
- Xuất phát từ ô (1, 1), chỉ dùng các phép di chuyển sang phải hoặc xuống dưới ô kề cạnh, hãy di chuyển đến ô (m; n) sao cho dãy nhị phân tạo thành từ các ô trên đường đi là số lớn nhất có thể (trong hệ thập phân).
- Dữ liệu đảm bảo luôn tìm được đường đi.
Giới hạn:
2 <= m, n <= 500
Input:
- Dòng đầu tiên gồm 2 số m, n.
- m dòng tiếp theo, mỗi dòng gồm n số thuộc tập {0, 1, 2}. Số thứ j ở dòng i biểu diễn ô (i, j) trên bảng.
- Các số cùng dòng trong input cách nhau một hoặc nhiều dấu cách.
Output:
Một dòng duy nhất là chuỗi nhị phân có giá trị số ở hệ thập phân lớn nhất tìm được (các số in liền).
Ví dụ:
Input 3 5 0 1 2 0 2 0 1 0 0 1 1 2 1 2 1 Output 0110011
- Người up: yellowflash12