Trung bình 1 đã giải Tỷ lệ chấp nhận 100.0%

Game of Life Step

Advance Conway's Game of Life by one generation.

Bạn sẽ học được gì

  • Đếm số ô sống quanh mỗi ô
  • Áp dụng quy tắc mà không ghi đè lưới
  • Mô phỏng một thế hệ

Đề bài

Each cell is alive (1) or dead (0) and has up to 8 neighbors. In the next generation a live cell survives with 2 or 3 live neighbors, and a dead cell becomes alive with exactly 3. Cells outside the grid are dead. All cells update at the same time.

Implement next_generation(grid).

Input

grid: A rectangular grid of 0s and 1s.

Output

Return the next generation.

Ràng buộc

0 ≤ rows, columns ≤ 200

Ví dụ

Ví dụ 1
Đầu vào:
grid = [
    [0, 1, 0],
    [0, 1, 0],
    [0, 1, 0]
]

Kết quả mong đợi:
expected = [
    [0, 0, 0],
    [1, 1, 1],
    [0, 0, 0]
]
Đầu vào:
std::vector<std::vector<long long>> grid = {
    {0, 1, 0},
    {0, 1, 0},
    {0, 1, 0}
};

Kết quả mong đợi:
std::vector<std::vector<long long>> expected = {
    {0, 0, 0},
    {1, 1, 1},
    {0, 0, 0}
};
Đầu vào:
long[][] grid = new long[][] {
    new long[] {0, 1, 0},
    new long[] {0, 1, 0},
    new long[] {0, 1, 0}
};

Kết quả mong đợi:
long[][] expected = new long[][] {
    new long[] {0, 0, 0},
    new long[] {1, 1, 1},
    new long[] {0, 0, 0}
};

Giải thích

The vertical "blinker" turns horizontal: the center survives and its left and right neighbors are born, filling the middle row.

Ví dụ 2
Đầu vào:
grid = [
    [1, 1],
    [1, 1]
]

Kết quả mong đợi:
expected = [
    [1, 1],
    [1, 1]
]
Đầu vào:
std::vector<std::vector<long long>> grid = {
    {1, 1},
    {1, 1}
};

Kết quả mong đợi:
std::vector<std::vector<long long>> expected = {
    {1, 1},
    {1, 1}
};
Đầu vào:
long[][] grid = new long[][] {
    new long[] {1, 1},
    new long[] {1, 1}
};

Kết quả mong đợi:
long[][] expected = new long[][] {
    new long[] {1, 1},
    new long[] {1, 1}
};

Giải thích

Every cell of the 2×2 block has 3 neighbors, so the block stays the same.

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Mọi ô đổi trạng thái cùng lúc, nên trạng thái tiếp theo phải được tính từ grid gốc, không phải từ các giá trị đã cập nhật dở dang.

Gợi ý 2

Đếm hàng xóm sống của mỗi ô và áp dụng luật sống/chết để tạo grid mới.

Gợi ý 3

Các ô ở biên cần coi hàng xóm ngoài grid là chết, và chính ô đó không được tính là hàng xóm.

Độ phức tạp mong đợi

thời gian O(rows × columns), bộ nhớ phụ O(rows × columns)

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

# Người giải Ngôn ngữ Thời gian Bộ nhớ AI đánh giá Lời giải
1 ННикита Python 802 ms - 5/5 Xem code

Học hỏi từ người khác

Giải pháp cộng đồng

Cảnh báo: Có 1 lời giải đầy đủ bên dưới Hãy thử tự giải trước. Bạn vẫn có thể xem mã của người khác và đánh giá AI. Đăng nhập và giải thử thách để tham gia thảo luận.