Write a C++ program to find the biggest submatrix of an n*m matrix containing only 0 and 1 values, in which all the values are 0s.
Write a C++ program to accept an n*m matrix containing only 0 and 1 values, and then find it's biggest zero submatrix i.e. the biggest submatrix in which all the values are 0.
INPUT
First line contains two numbers n, m (n,m<=300),
then n lines, each having m 0/1 digits.
OUTPUT
One number, which represent the number of zeros inside the biggest zero submatrix.
SAMPLE INPUT
6 5
0 0 0 0 0
0 1 1 1 0
0 1 0 1 0
0 1 1 1 0
0 0 0 0 0
0 0 0 0 0
SAMPLE OUTPUT
10
Solution implements a brute force logic using recursion that redundantly evaluates many submatrices multiple times. Code compiles error and warning free with "g++ -Wall -ansi" (g++ version 3.3.1 on cygwin) and has been tested for execution with given sample input as well as various base case permutations of 1x1 and 2x2 matrices.
- Plain text response
- Attached file(s):
- 154009.cpp
- Your Information is Secure
- Best Online Academic Help Service
- Students find real academic Success
- Variables, prompts, pseudocode, and flowcharts. - Start Declare Testscore as integer Write "Enter your Test Score and Your Grade will be displayed" INPUT Test score IF TestScore > 90 Write "Your Grade is an A" Else If TestScore > 80 ...
- Write a C++ program which classifies a given model of vehicle by it's manufacturer and type. - Write a program using enumerators that, when given a model of a vehicle, classifies it by manufacturer (e.g., Ford, Chevy) and by type (e.g., Sedan, SUV), making use of the information given in the fo ...
- Write a program in C which develops a database of measured data - You are Developing a database of measured meteorological data for use in weather and climate research. Define a structure type measured_data_t with components site_id_num (a four-digit integer), wind_ ...
- Automata and Computability (A128) - Show that the function K (x) is not a computable function.
- C Program - I need help in writing a beginning C program that displays the words "Example Program"
