Đổi màu một vùng bức tranh trang 28 Chuyên đề Tin học 12

Giải Chuyên đề Tin 12 Bài 4: Dự án học tập: Xây dựng chương trình sử dụng kiểu dữ liệu hàng đợi và ngăn xếp - Cánh diều

Dự án 3 trang 28 Chuyên đề Tin học 12: Đổi màu một vùng bức tranh

Em hãy viết chương trình yêu cầu nhập vào lần lượt các thông tin sau: 
- Hai giá trị M và N tương ứng với số dòng và số cột của lưới ô vuông. 
- Các giá trị màu ở mỗi ô trong lưới ô vuông kích thước M N theo thứ tự hết dòng này đến dòng khác. 
- Ba giá trị r, c, m lần lượt là toạ độ dòng, toạ độ cột và màu mới của ô muốn đổi màu. In ra màn hình lưới ô vuông sau khi đã đổi màu các ô theo đúng yêu cầu của An. 

Lời giải:

Bài toán yêu cầu ta nhập vào một lưới ô vuông có kích thước M×NM \times NM×N, nhập vào màu sắc của các ô và sau đó thay đổi màu của một ô và các ô liên thông cùng màu với nó, chúng ta sẽ sử dụng một kỹ thuật tương tự như "flood fill" trong đồ họa máy tính:

Chương trình như sau:

def flood_fill(grid, r, c, new_color):

    rows = len(grid)

    cols = len(grid[0])

    original_color = grid[r][c]

    if original_color == new_color:

        return grid

    def dfs(x, y):

        if x < 0 or x >= rows or y < 0 or y >= cols:

            return

        if grid[x][y] != original_color:

            return

        grid[x][y] = new_color

        # Go to neighboring cells

        dfs(x + 1, y)

        dfs(x - 1, y)

        dfs(x, y + 1)

        dfs(x, y - 1)

    dfs(r, c)

    return grid

# Input the dimensions of the grid

M = int(input("Nhập số dòng M: "))

N = int(input("Nhập số cột N: "))

# Input the grid values

print("Nhập giá trị màu của từng ô trong lưới:")

grid = []

for i in range(M):

    row = list(map(int, input().split()))

    grid.append(row)

# Input the row, column and new color

r = int(input("Nhập tọa độ dòng r: "))

c = int(input("Nhập tọa độ cột c: "))

new_color = int(input("Nhập màu mới m: "))

# Perform the flood fill

updated_grid = flood_fill(grid, r, c, new_color)

# Print the updated grid

print("Lưới sau khi đổi màu:")

for row in updated_grid:

    print(" ".join(map(str, row)))

Lời giải bài tập Chuyên đề Tin 12 Bài 4: Dự án học tập: Xây dựng chương trình sử dụng kiểu dữ liệu hàng đợi và ngăn xếp hay, chi tiết khác:

• Dự án 1 trang 24 Chuyên đề Tin học 12: Xây dựng ứng dụng kiểm tra lỗi cú pháp ....

• Dự án 2 trang 26 Chuyên đề Tin học 12: Kí pháp nghịch đảo Ba Lan và phương pháp tính giá trị của biểu thức toán học ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Cánh diều hay, chi tiết khác:

• Chuyên đề Tin học 12 Bài 1: Giới thiệu cây nhị phân

• Chuyên đề Tin học 12 Bài 2: Thực hành duyệt cây nhị phân

• Chuyên đề Tin học 12 Bài 3: Cây tìm kiếm nhị phân

• Chuyên đề Tin học 12 Bài 4: Thực hành tổng hợp: Ứng dụng cây tìm kiếm nhị phân

• Chuyên đề Tin học 12 Bài 1: Đồ thị, phân loại đồ thị

Xem thêm các tài liệu học tốt lớp 12 hay khác:

• Giải Chuyên đề Tin học 12 Kết nối tri thức
• Giải Chuyên đề Tin học 12 Chân trời sáng tạo
• Giải Chuyên đề Tin học 12 Cánh diều

---