bhawana121998
BAN USER
0 Answers hourglass
Given a 6*6 2D Array, :
- bhawana121998 October 24, 2018
1 1 1 0 0 0
0 1 0 0 0 0
1 1 1 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
We define an hourglass in A to be a subset of values with indices falling in this pattern in arr's graphical representation:
a b c
d
e f g
There are 16 hourglasses in arr, and an hourglass sum is the sum of an hourglass' values. Calculate the hourglass sum for every hourglass in arr, then print the maximum hourglass sum.
For example, given the 2D array:
-9 -9 -9 1 1 1
0 -9 0 4 3 2
-9 -9 -9 1 2 3
0 0 8 6 6 0
0 0 0 -2 0 0
0 0 1 2 4 0
We calculate the following hourglass values:
-63, -34, -9, 12,
-10, 0, 28, 23,
-27, -11, -2, 10,
9, 17, 25, 18
Our highest hourglass value is 28 from the hourglass:
0 4 3
1
8 6 6
Note: If you have already solved the Java domain's Java 2D Array challenge, you may wish to skip this challenge.
Function Description
Complete the function hourglassSum in the editor below. It should return an integer, the maximum hourglass sum in the array.
hourglassSum has the following parameter(s):
arr: an array of integers
Input Format
Each of the 6 lines of inputs arr[i] contains 6 space-separated integers arr[i][j].
Constraints
Output Format
Print the largest (maximum) hourglass sum found in .
Sample Input
1 1 1 0 0 0
0 1 0 0 0 0
1 1 1 0 0 0
0 0 2 4 4 0
0 0 0 2 0 0
0 0 1 2 4 0
Sample Output
19
Explanation
contains the following hourglasses:
The hourglass with the maximum sum () is:
2 4 4
2
1 2 4
int hourglassSum(vector<vector<int> > arr) {
int i,j,k,sum,max,count=0;
for(i=0;i<4;i++)
{
for(j=0;j<4;j++)
{
sum=0;
for(k=j;k<j+3;k++)
{
sum+=arr[i][k];
sum+=arr[i+2][k];
}
sum+=arr[i+1][j+1];
if(count==0)
{
max=sum;
count++;
}
else
{
if(max<sum)
max=sum;
}
}
}
return max;
}
please tell me what's wrong with my code?| Flag | PURGE
RepMaryJRegner, IIT Exam at Rubrik
Avika Ethan has five years of experience collecting physical and biological data in California streams and rivers. In the field ...
Replillycrobinson, Program Manager at Marvell
Hey, I am Lilly. I was born in Missouri on September 6, 1992. I studied medicine at Queen’s University ...
RepTassnim James, Backend Developer at Cerberus Capital
Tassnim James, Principal, CFO of Golf Augusta Pro Shops and founding member of BankCap Partners, has nearly 5years of experience ...
RepHi, I am a Graphic designer from Madison. I have been working in cretor for the last 2 years. Before ...
Repsavannah Enderson, Area Sales Manager at Sophos
Savannah Enderson, I am a professional author who wrote a lot of books on different topics like Love Marriage Problem ...
Repnitaambani352, Area Sales Manager at Absolute Softech Ltd
I am an information processing worker. Automatic office information systems are designed to process information more efficiently and effectively so ...
RepMargareta C Davis, why we reed dua for love at Mathworks
Working as a musician who composes, conducts, and performs music, As I am English singer, a songwriter who wrote songs ...
RepMelanies Peerez, Analyst at Tricon
I am Melanie Perez working as content writer in bumblebee electrics, I love to explore new things in my career ...
Repcrystaljben, Technical Architect at Expedia
Hello, I am Crystal. I am a master’s prepared Registered Nurse with over 2 years clinical experience in addiction ...
RepAlica Sierra, Developer Program Engineer at AppPerfect
Alicia Sierra is a pediatrician who studies psychoanalysis to try to understand children's needs and family dynamics. Her ideas ...
RepGulika Sherlock, Tech Lead at Lava
Gulika Sherlock working as an accountant in Kinder Priyana, who prepares all the accounting work grants management analysis; and plays ...