Здравейте,
пак зациклих 83/100 - http://pastebin.com/TL1Ccyhk
Пробвал съм с типове данни "long", "decimal" и "double", а резултатът е един и същ.
Условие: https://softuni.bg/trainings/1367/programming-fundamentals-may-2016
Раздел: List and Matricies - Exercises
Задача: 6.Hourglass Sum,
Предложения колеги?
Аз бих променила проверката на ред 46 така:
if(rowSum == rowScan + 1)
sumHG += sumProcessMatrix[rowSum, colScan + 1];
За тази задача можеш директно да си използваш алгоритъма от предната: Max Platform 3x3.
Тук даже е по-лесно, тъй като размера на матрицата ти е предварително зададен. Вместо да проверяваш всеки елемент и да го пропускаш, ако е на съответната позиция в "hourglass"-а, директно можеш да сумираш всички елементи, а после да извадиш двата, които не ти трябват от цялата сума.
Решение: http://pastebin.com/SB6H64MH
Благодаря на колегата Krasimir Petkov,
с помоща на неговия код открих грешката си на ред 22
Трябва да бъде: long maxHGlassSum = long.MinValue;
Реално: long maxHGlassSum = 0;
Дилетантска грешка от моя страна. :-)
Съвсем отделен е въпросът, че кодът на г-н Петков е има няма 30 реда по-къс от моя :).
Благодаря и на колежката annsta за включването :) .
Спорен ден и най вероятно до края на деня пак ще сервирам проблем с някоя друга задача.
Здравейте,
Аз използвам същия алгоритъм като предната задача, но пропускам 2 от клетките при сумирането. На 2 от тестовете обаче гърми. Използвам long и long.MinValue като в предната, но явно изпускам нещо...
Ако някой има идея, да помага...
Мисля, че в момента проверката с if-else, в CalculateSum не е точна.
Защо row + i == 1 && col + j == 0 || row + i == 1 && col + j == 2 ? Така, ако не греша не сумираш само клетки [1,0] и [1,2], което е точно спрямо матрицата 3х3, но не и спрямо тази 6х6. Извинявай, ако бъркам нещо - не съм гледал кода обстойно.
За справка, в постовете по-нагоре съм качил моето решение.
Успех!
Здравейте,
ето и моето решение http://pastebin.com/KiPt89ia. Едва ли е много оптимално да си извеждам нужните клетки като променливи, но мисля, че е по-четимо.
С тези корекции дава 0/100
Причина: трябва един break; да се добави и блокът ще добие вида:
if (rowSum == rowScan + 1) // skipping middle row's first and last elements
{
sumHG += sumProcessMatrix[rowSum, colScan + 1];
break;
}
В противен случай средния елемент ще се добави 3 пъти.
Въпреки това пак дава 83/100, така че проблемът е на друго място, ама къде точно...?
Недоглеждане от моя страна при сравняването на кода. Извинения! Имах предвид следния алгоритъм, дано няма грешки при подмяната на имената на променливите ;)