Blur Filtrer - Sample Exam - April 2016 - Софтуерен университет

Radevatns 34 Точки

Blur Filtrer - Sample Exam - April 2016

Здравейте,

От изпита Sample Exam - April 15,04,2016 задача 5 с име 05. Blur Filter. Условието може да видите тук: https://judge.softuni.bg/Contests/Practice/Index/182#4

Добутах го до положението, че уж работи, дава в judge 60%, като останалите 40% са последните тестове. Пробвах какви ли не тестове и в граничните стойности(по ръбчетата) и уж все си работи. В джъджа няма качено какви са входните и изходните данни за да мога да се ориентирам къде бъркам.

Ще бъда благодарен ако някой, който може да ми прегледа кода и да даде идея къде съм на оплескал нещата.http://pastebin.com/y38nza9f

Тагове:

19/04/2016 23:04:23 Programming Basics

Thenis 219 Точки

Best Answer

int-та ти превъртя на матрицата, трябва да използваш long.

Ето така трябва да ти е

        var matrix = new long[rows, cols];

EDIT: Пояснение.

В "Constraints" са ти дадени blur amount и pixel weight. Те трябва да приемат числа от -2,147,483,648...2,147,483,647 което е max value на int-та и ти като събереш max value-то дори с малко ще ти превърти int-та

19/04/2016 23:08:26 19/04/2016 23:20:47

Radevatns 34 Точки

Благодаря,

Има ли някакъв по интелигентен начин по който откри проблема или просто пробва с числа от порядъка на 2 000 000 000++ и така го хвана.

Аз пробвах с някакви хиляди ама не се усетих да пробвам с чак толкова големи.

19/04/2016 23:17:03

Thenis 219 Точки

Току що направих един edit на OP с пояснение. Трябва много да се внимава с Constrains

19/04/2016 23:23:55 19/04/2016 23:24:29

Thenis 219 Точки

Иначе за по-интелигентен начин освен с тестове не се сещам. Аз просто предположих че това може да е проблема като видях условието и се оказах прав.

19/04/2016 23:27:21

Покажи всички коментари

Nikola_Andreev 671 Точки

На пръв поглед ми се струва че ти винаги събираш числата, а в условието е дадено че ако са отрицателни трябва да ги изваждаш.

19/04/2016 23:15:57

Radevatns 34 Точки

Нещо не си прав. В условието има изречение "The blur has amount, which needs to be added to the weight of the pixel that it blurs." както и в примерите се вижда, че при вход отрицателно число пак има сумиране с blur amount. Отговора на (Thenis) е точно в десятката;)

20/04/2016 09:24:55