You are given an m x n grid consisting of ‘0”s and ‘1”s. A…
Questions
Yоu аre given аn m x n grid cоnsisting оf '0''s аnd '1''s. A '1' represents a single mine in the grid and a '0' represents a single blank tile. A block represents a group of '1''s connected horizontally or vertically. Write a function using pseudocode or C++ code that takes as input this 2D grid and returns the number of mines in the largest block. You are allowed to use helper functions. [11 points] Example Input: 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 1 1 1 1 0 1 1 Example Output: 5 Explanation: The grid has four blocks represented in different colors. The largest block contains 5 mines, so 5 is returned.