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

NikolayRogchev 12 Точки

По-интелигентен начин е да сложиш целия код в checked { }, така ако някой тип данни превърти, ще ти хвърли exception и ще гръмне в джъджа. Ако продължава да ти дава грешен отговор, значи проблема не е там.

ето инфо: http://stackoverflow.com/questions/5217877/c-sharp-checked-block

20/04/2016 17:16:23 20/04/2016 17:18:37

Виж всички отговори