Sign Up

Have an account? Sign In Now

Sign In

Forgot Password?

Don't have account, Sign Up Here

Forgot Password

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

Have an account? Sign In Now

You must login to ask question.

Forgot Password?

Need An Account, Sign Up Here

Please briefly explain why you feel this question should be reported.

Please briefly explain why you feel this answer should be reported.

Sign InSign Up

Softans

Softans Logo Softans Logo
Search
Ask A Question

Mobile menu

Close
Ask a Question
  • Home
  • Add group
  • Groups page
  • Communities
  • Questions
    • New Questions
    • Trending Questions
    • Must read Questions
    • Hot Questions
  • Polls
  • Tags
  • Badges
  • Users
  • Help
Home/ Questions/Q 3417
Anonymous
Anonymous
Asked: August 24, 20222022-08-24T07:34:16+00:00 2022-08-24T07:34:16+00:00

I can’t work out why I am getting the wrong answer. I am getting 9 when I should get 33

I am struggling with the maxSubmatrixSum(matrix). I am new to Object Orientated and I thought I had a good understanding of it but clearly not. Why do I print 9 instead of 33?

using System;

namespace Test
{
    class Program
    {
//You still have too many for loops in the max sum matrix one, you just need to traverse the 
     //matrix find the sum as you go and compare it with the current max
     //If sum is greater than the current sum, you update the sum and change the matrix


    static void Main(string[] args)
    {
        //Function to find maximum sum submatrix, we need to use [,],→ character for our int
        static void maxSubmatrixSum(int[,] matrix)
        {

            // Stores the number of rows and columns in the matrix
            int r = matrix.GetLength(0);
            int c = matrix.GetLength(1);

            // initiates maximum submatrix sum to zero
            int maxSubmatrix = 0;

            // Makes each row the first in the array
            for (int i = 0; i < r; i++)
            {
                // Makes each column the first in the array
                for (int j = 0; j < c; j++)
                {
                    // Stores the sum of submatrix having,→ topleft index(i, j) and bottom right index(k, l)
                    int sumSubmatrix = 0;

                    // iterate the submatrix row-wise and,→ calculate its sum
                    for (int m = i; m <= i; m++)
                    {
                        for (int n = j; n <= j; n++)
                        {
                            sumSubmatrix += matrix[i, j];
                        }
                    }

                    // Update the maximum sum
                    maxSubmatrix
                    = Math.Max(maxSubmatrix,
                    sumSubmatrix);

                }
            }

            // Print the answer
            Console.WriteLine(maxSubmatrix);
        }

        int[,] matrix = { { 0, 2, 4, 0, 9, 5 },
    { 7, 1, 3, 3, 2, 1 },
    { 1, 3, 9, 8, 5, 6 },
    { 4, 6, 7, 9, 1, 0 } };

        maxSubmatrixSum(matrix);

    }
}

 

c++
  • 0
  • 0 0 Answers
  • 16 Views
  • 0 Followers
  • 0
Answer
Share
  • Facebook
  • Report

Leave an answer
Cancel reply

You must login to add an answer.

Forgot Password?

Need An Account, Sign Up Here

Sidebar

Ask A Question
  • Popular
  • Answers
  • Ghulam Nabi

    Why are the British confused about us calling bread rolls ...

    • 5 Answers
  • Alex

    application has failed to start because no appropriate graphics hardware ...

    • 4 Answers
  • Jerry

    Add file to native target programmatically via tuist/XcodeProj

    • 4 Answers
  • Ghulam Nabi
    Ghulam Nabi added an answer To resolve the NullPointerException, you need to identify the variable… March 15, 2023 at 8:25 am
  • Ghulam Nabi
    Ghulam Nabi added an answer You can replace the PnP code in your Azure Function… February 13, 2023 at 7:11 am
  • Ghulam Nabi
    Ghulam Nabi added an answer You can use the $match stage in the aggregate pipeline… February 10, 2023 at 6:20 am

Trending Tags

android c++ cypress flutter java javascript python selenium testng webdriver

Top Members

Robert

Robert

  • 3 Questions
  • 1k Points
Luci

Luci

  • 5 Questions
  • 1k Points
Kevin O Brien

Kevin O Brien

  • 2 Questions
  • 1k Points

Explore

  • Home
  • Add group
  • Groups page
  • Communities
  • Questions
    • New Questions
    • Trending Questions
    • Must read Questions
    • Hot Questions
  • Polls
  • Tags
  • Badges
  • Users
  • Help

Footer

Softans

Softans is a social questions & Answers Engine which will help you establish your community and connect with other people.

About Us

  • Blog
  • Jobs
  • About Us
  • Meet The Team
  • Contact Us

Legal Stuff

Help

Follow

© 2021 Softans. All Rights Reserved
With Love by Softans.

Insert/edit link

Enter the destination URL

Or link to existing content

    No search term specified. Showing recent items. Search or use up and down arrow keys to select an item.