Loading Now

checkInside

Cho hai mảng các string arr1arr2 thể hiện các ma trận chữ nhật chỉ chứa các ký tự '.' và '#'. Bạn hãy viết hàm kiểm tra xem ma trận thứ hai có nằm trong ma trận thứ nhất không.

Ví dụ

  • Cho arr1 = ["##### ","..#.. ","..#.. ","..#.."], arr2 = ["### ",".#. ",".#. "], output sẽ có dạng checkInside(arr1, arr2) = true.
    Giải thích:
    arr1:
    #####
    ..#..
    ..#..
    ..#..
    ​

    arr2:

    ###
    .#.
    .#.
  • Cho arr1 = ["##### ","..#.. ","..#.. ","..#.."], arr2 = ["### ",".#. ","..# "], output sẽ có dạng checkInside(arr1, arr2) = false.

Đầu vào/Đầu ra

  • [Thời gian chạy] 0.5s
  • [Đầu vào] Array.string arr1, arr2
    2 mảng xâu kí tự chỉ chứa kí tự . hoặc #
    1 <= arr1.size, arr2.size <= 50
    1 <= arr1[i].size, arr2[i].size <= 50
  • [Đầu ra] boolean

Post Comment

Contact