
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ậna
, Phú sẽ khoanh tròn vào ô đang chứa giá trị vừa đọc của ma trậnb
. - Khi một trong các
hàng
, cáccộ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]]
và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