Loading Now

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]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

Contact