Design c++ program to accept an n*m matrix

Assignment Help Computer Engineering

Reference no: EM1331884

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

Reference no: EM1331884

Questions Cloud

Identify a company that affected by financial risks : Identify a company that affected by financial risks and explain how it responded to the effects of the event.

Managing the emergency scence : Discuss how you would assess and manage an emergency scene.

Program outputs messages for matching grouping symbols : create a C++ program that outputs appropriate messages for matching grouping symbols, such as parentheses and braces, in the input arithmetic expression.

Responding to an explosive attack : Explain how to recognize and respond to an explosive attack.

Design c++ program to accept an n*m matrix : Write down 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.

Explain researching for e-commerce : Explain researching for e-commerce

Impact of government regulations on small business : Please explain the impact of government regulations on small business.

Analyze and assess fedex''s current strategic type : Analyze and assess FedEx's current strategic type and how would you make recommendations for improvement.

Positive outcome of organisation negotiating internationally : In what ways can disputes lead to positive or negative outcomes for an organisation that is negotiating internationally?

User Account

All Pages