Loading Now

minimalPixel

Bạn được cho một bức tranh gồm n hàng và m cột. Mỗi ô trong bức tranh có màu đen hoặc trắng.

Một bức tranh được gọi là thú vị nếu tồn tại ít nhất 1 hàng x và 1 cột y sao cho tất cả các pixel trên hàng x và cột y được tô màu đen. Các bức tranh sau được coi là thú vị:

Các bức tranh không được coi là thú vị:

Hãy viết hàm xác định số pixel cần tô màu đen để bức tranh trở thành thú vị.

Ví dụ:

  • Cho arr =
    ["..*..",
     "..*..",
     "*****",
     "..*..",
     "..*.."]
    output sẽ có dạng minimalPixel(arr) = 0

Đầu vào/Đầu ra

  • [Thời gian chạy] 0.5 s
  • [Đầu vào] Array of string arr
    1 <= arr.size <= 100
    1 <= arr[i].size <= 100
  • [Đầu ra] integer

Post Comment

Contact