Loading Now

soloBingoGame

Đang trong thời gian cách li, Long và Phú rủ nhau chơi bingo. Thanh làm trọng tài.

Long và Phú mỗi người có một ma trận kích thước 5×5, với một phần tử trong ma trận sẽ nhận giá trị từ 1->25, và không có 2 phần tử nào cùng giá trị. Ma trận của Long tên là a, của Phú tên là b.

Mảng search có kích thước 25, với một phần tử trong mảng cũng sẽ nhận giá trị từ 1->25, và không có 2 phần tử nào cùng giá trị.

Hoạt động:

  • Thanh sẽ đọc từ trái qua phải lần lượt giá trị của các phần tử trong mảng search mỗi lần như vậy Long sẽ khoanh tròn vào ô đang chứa giá trị vừa đọc của ma trận a, Phú sẽ khoanh tròn vào ô đang chứa giá trị vừa đọc của ma trận b.
  • Khi một trong các hàng, các cột hoặc các đường chéo của ma trận được khoanh tròn thì trò chơi kết thúc.
  • Bạn cần đưa ra ai là người chiến thắng. đưa ra mà hình "Long" hoặc "Phu", nếu không có ai chiến thắng thì in ra "Good" .

Ví dụ:

  • Với a = [[15, 13, 5, 9, 6], [11, 4, 8, 2, 16], [19, 12, 1, 10, 7], [24, 3, 11, 18, 17], [20, 25, 21, 22, 23]] và  b = [[2, 23, 18, 19, 12], [10, 17, 7, 5, 4], [22, 16, 6, 3, 13], [21, 15, 8, 9, 20], [1, 24, 14, 25, 11]] search = [1, 4, 2, 25, 6, 15, 3, 9, 11, 20, 21, 7, 16, 23, 17, 8, 5, 13, 19, 24, 12, 18, 10, 14, 22] thì soloBingoGame(a, b , search) = “Long”

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

  • [Thời gian] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.

  • [Đầu vào] Matrix. integer a.
    a.size() = 5.
    a[i].size() = 5.
    1 ≤ a[i][j] ≤ 25.

  • [Đầu vào] Matrix. integer b.
    b.size() = 5.
    b[i].size() = 5.
    1 ≤ b[i][j] ≤ 25.

  • [Đầu vào] Array. integer search.
    1 ≤ search.size() ≤ 25.
    1 ≤ search[i] ≤ 25.

  • [Đầu ra] string
    tên của người chiến thắng khi trò chơi kết thúc, nếu không có ai chiến thắng thì in ra “Good” .

Post Comment

Contact