[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Телепатија-училишен 2016  XML
Forum Index » Задачи од национални натпревари
Author Message
Koki



Joined: 26/12/2014 18:15:01
Messages: 4
Offline

Имам направено рачна проверка за тест случај седум. Резултатот ми е 7, а пишува дека треба 9. Сметам дека според условите на задачата има грешка во тест случајот.
На кој начин се тестира исправноста на тест случаите?
MOI



Joined: 07/07/2010 16:31:48
Messages: 447
Offline

Koki wrote:Имам направено рачна проверка за тест случај седум. Резултатот ми е 7, а пишува дека треба 9. Сметам дека според условите на задачата има грешка во тест случајот.
На кој начин се тестира исправноста на тест случаите?


Секоја задача (пред да се даде на натпревар) се решава од барем двајца, така да ... ретко се случува да се направи грешка. Може ли да го објасниш примерот (како си дошол до резултат 7), па ќе пробаме да ти најдеме грешка во постапката, или да ги поправиме случаите (ако навистина има грешка во нив).
Koki



Joined: 26/12/2014 18:15:01
Messages: 4
Offline

Во случајов палачинката можеме да ја движиме за (X-6), (Y+6) или (X+1), (Y-1). Ако гледаме само за X оската (бидејќи исто се движи и на Y оската), позицијата на палачинката треба од 142 да дојде до 128. Во најмалку чекори (секунди) тоа се прави кога во 3 пати (3 чекори) ќе ја подместиме за (X-6), и тогаш палачинката ќе е на позиција 124. Сега мораме да одиме со другиот начин на движење, односно (X+1), и тоа 4 пати. Вкупно добиваме резултат 3+4=7 чекори (секунди).
MOI



Joined: 07/07/2010 16:31:48
Messages: 447
Offline

Koki wrote:Во случајов палачинката можеме да ја движиме за (X-6), (Y+6) или (X+1), (Y-1). Ако гледаме само за X оската (бидејќи исто се движи и на Y оската), позицијата на палачинката треба од 142 да дојде до 128. Во најмалку чекори (секунди) тоа се прави кога во 3 пати (3 чекори) ќе ја подместиме за (X-6), и тогаш палачинката ќе е на позиција 124. Сега мораме да одиме со другиот начин на движење, односно (X+1), и тоа 4 пати. Вкупно добиваме резултат 3+4=7 чекори (секунди).

Не го отворив примерот, ама мислам дека знам каде ја правиш грешката. Викаш "палачинката можеме да ја движиме за (X-6), (Y+6) или (X+1), (Y-1)", и тоа го земаш дека важи цело време. Во реалноста, за толку можеме да ја придвижиме палачинката во првиот потег. Понатаму, повторно треба да ги пресметаш можните потези ( X - 1 - ( (2*X) mod 31 ) , Y + 1 + ( (2*X) mod 31 )) или ( X+1, Y-1 ), од тековната позиција (X, Y), итн.
Koki



Joined: 26/12/2014 18:15:01
Messages: 4
Offline

Во ред, но ако ги земаме тековните позиции на (X,Y) секој чекор, одговорот е 19. Најпрвин ја подместуваме за (X-6), вредноста на X станува 136. Потоа, немаме друг избор да ја движиме освен повторно со ( X - 1 - ( (2*X) mod 31 ) па подместуваме за (X-25). Сега позицијата на палачинката е 111, а треба да дојде до 128. Мора да ја движиме со (X+1) начинот и тоа 17 пати. Се добива 19 од 2та чекори со ( X - 1 - ( (2*X) mod 31 ) и 17те со (X+1).
MOI



Joined: 07/07/2010 16:31:48
Messages: 447
Offline

Koki wrote:Во ред, но ако ги земаме тековните позиции на (X,Y) секој чекор, одговорот е 19. Најпрвин ја подместуваме за (X-6), вредноста на X станува 136. Потоа, немаме друг избор да ја движиме освен повторно со ( X - 1 - ( (2*X) mod 31 ) па подместуваме за (X-25). Сега позицијата на палачинката е 111, а треба да дојде до 128. Мора да ја движиме со (X+1) начинот и тоа 17 пати. Се добива 19 од 2та чекори со ( X - 1 - ( (2*X) mod 31 ) и 17те со (X+1).


Може вака?

Koki



Joined: 26/12/2014 18:15:01
Messages: 4
Offline

Јасно. Не го разгледав случајот кога се движи прво напред. Фала.
 
Forum Index » Задачи од национални натпревари
Go to:   
Powered by JForum 2.1.8 © JForum Team