Въпрос относнo 3.Maximal Sum от от multidemention arrays Exercises

MartinRusanov 95 Точки

Въпрос относнo 3.Maximal Sum от от multidemention arrays Exercises

Здравейте

Бих искал да Ви попитам важен въпрос за тази задача. Максималната сума от примера ми е правилна - 75, но имам проблем при отпечтването на съответната част от матрицата, чиято сума от числа е 75. При правенето на опити, съответната част от матрицата ми излиза под формата на System.string[,], no ne и като числа. Навярно има записи в нея, но не са изразени както трябва. Eто го кода https://pastebin.com/wFts8t6M . На края на кода в речника използвах както submatrix,така и result, но все още ги изкарва както трябва. Предполагам имам малка грешка. Дано е така.

Благодаря

Тагове:

04/07/2020 18:28:10 Module: C# Advanced

MartinBG 4803 Точки

В решението има доста проблеми, включително и в логиката.

Решението крашва с този вход:

5 6
1 0 4 3 1 1
1 3 1 3 0 4
6 4 1 2 5 6
2 2 1 5 4 1
3 3 3 6 0 5

Unhandled Exception: System.ArgumentException: An item with the same key has already been added. Key: 21
   at System.Collections.Generic.Dictionary`2.TryInsert(TKey key, TValue value, InsertionBehavior behavior)
   at System.Collections.Generic.Dictionary`2.Add(TKey key, TValue value)

Дебъгнете го, открийте разликите с това, което очаквате да се случи и помислете за алтернативен подход.

04/07/2020 19:42:50

MartinRusanov 95 Точки

В тая грешка предполагам, че има вече такъв ключ, който представлява една и съща сума

04/07/2020 19:55:16

MartinRusanov 95 Точки

Иначе в самата задача ли нещо не е наред, или грешките са изцяло с моя код?

04/07/2020 20:02:31

MartinBG 4803 Точки

Грешките са в кода.

Ако не се сещате как да подходите, опитайте да решите проблема като го разпишете на лист хартия.

05/07/2020 00:32:56