Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: Tìm đường đi ngắn nhất trên lưới

    Cho ma trận kích thước n x m gồm các ô:

    • 0: ô trống có thể đi qua
    • 1: tường không thể đi qua

    Từ ô (1,1) đến ô (n,m), hãy tìm số bước ít nhất để đi được, di chuyển 4 hướng. Nếu không thể, in -1.

    • Định dạng đầu vào:
      • Dòng 1: n, m (1 ≤ n, m ≤ 1000)
      • n dòng tiếp theo: ma trận gồm 0/1
    • Định dạng đầu ra:

      Số bước ngắn nhất, hoặc -1 nếu không thể.

    Ví dụ:

    Đầu vào:

    3 3
0 0 0
1 1 0
0 0 0

    Đầu ra:

    4

    Đầu vào:

    3 3
0 1 0
1 1 0
0 0 0

    Đầu ra:

    -1

    Đầu vào:

    2 2
0 0
0 0

    Đầu ra:

    2

    Đầu vào:

    1 3
0 0 0

    Đầu ra:

    2

    Đang tải editor...