Loading Now

gameFlipPicture

Hải đang cover code của game lật hình:

  • Giao diện gồm một hình chữ nhật m hàng và n cột, chứa m*n ô vuông kích thước 1*1. (Hải sẽ dùng một ma trận để lưu những số này)
  • Mỗi ô vuông sẽ gắn 1 con số, đặc biệt trong cả ma trận đó phải có đúng 2 số 1, 2 số 2, 2 số 3,… 2 số m*n/2.

Hải đang có một ma trận a gồm các số nguyên, Hải muốn kiểm tra xem ma trận đó có thể làm dữ liệu cho game đó không.

Ví dụ:

  • Với a = [[3,2,1,2],[6,4,5,1],[6,5,3,4]], thì gameFlipPicture(a) = true.
    Giải thích:

    Ma trận trên có đúng 2 số 1, 2 số 2,… 2 số 6.
  • Với a = [[2,2,3],[3,1,3]], thì gameFlipPicture(a) = false.

Đầu vào/Đầu ra:

  • [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

  • [Đầu vào] Matrix: integer: a
    1 ≤ a.size() ≤ 100.
    1 ≤ a[i].size() ≤ 100.
    1 ≤ a[i][j] ≤ 104 .

  • [Đầu ra] Boolean
    Kiếm tra xem ma trận a có thể làm dữ liệu cho trò chơi hay không. Trả về true nếu có thể, false nếu không thể.



Tác giả: Phan Đức Hải

Fanpage: CodeLearn.io

Group: Codelearn – Tự học lập trình C#, C++, Java, Python,Basic algorithms.

Post Comment

Contact