
Adjacent_Game
Một trò chơi có luật chơi như sau: Cho 1 bảng có 25
ô với kích thước là 5x5
với tất cả các ô khi bắt đầu trò chơi sẽ có màu trắng. . Khi ấn vào một ô bất kì, màu của chính ô đó và 4 ô trên-dưới-trái-phải của ô đó sẽ đổi sang màu ngược lại ( ở đây là 2 màu trắng – đen ). Cho một mảng move
chứa lần lượt các lần ấn vào ô trên bảng ( số các ô trên bảng được sắp xếp theo thứ tự của 1 ma trận bình thường ). Hãy trả về kết quả là 1 mảng chứa màu sắc của hàng thứ n
từ trái sang phải ( theo quy ước màu trắng là 0
, màu đen là 1
). Nếu bất kỳ lượt ấn nào không hợp lệ, trả về mảng chỉ chứa giá trị -1
Ví dụ:
- Với
move = [1,6,7]
vàn = 2
thì kết quả là[1,0,1,0,0]
- Với
move = [1,5,21,25]
và n = 3 thì kết quả là[0,0,0,0,0]
Đầu vào/ Đầu ra:
- [Thời gian chạy]: 0,5s với C++, 3s với Java, 4s với Javascript, Python, Go
- [Đầu vào]:
Array of Integer move
,Integer n
0 <= length(move) <= 15
- [Đầu ra]: Mảng chứa màu sắc của hàng thứ
n
Post Comment