TOPIC
PROBLEM 1518 - URI Fórum 1.0
This topic was solved and cannot recieve new replies.
-
thalyson004 replied 9 years ago
resolvi simulando, considerando que as tartarugas estão paradas e a homem anda 1 espaço por tempo.
-
mleao1 replied 9 years ago
Quando Rafael anda, as tartarugas também andam e quando andam pra direita, x é incrementado, e quando vão pra cima, y é incrementado. Então: Rafael(1,1) -> T2(2,2) t=0; Rafael(2,2) -> T2(3,2); T1(2,2); T3(3,3); t=1; Rafael(2,4) -> T2 Capturada, T1(3,2), T3(4,3), t =2; Rafael(7,3) -> T3 capturada; T1(6,2), t=5; Rafael(7,2) -> T1 capturada; t=6;
-
teste876 replied 9 years ago
Nesse primeiro caso de teste, 1 1 1 2 D 2 2 C 2 3 D
Se rafael seguir a sequencia 1->2->3 o tempo da 5; No entanto se ele seguir a sequencia 2->3->1 o tempo da 3 Rafael(1,1) -> T2(2,2) t=0; Rafael(2,2) -> T2 capturada; T1(1,3); T3(2,4); t=1; Rafael(2,4) -> T3 capturada; T1(1,4) t=2; Rafael(1,4) -> T1 capturada; t=3; Aguardo respostas
-
Lekzinn replied 9 years ago
O Christian, autor do problema, fez um editorial com algumas dicas do contest que ele fez. Este problema é um deles! Você pode conferir o editorial neste link: http://crbonilha.com/pt/contest-bonilha-editorial/#more-72
-
teste876 replied 9 years ago
Por favor, preciso de uma dica para resolver esse problema. Obrigado pela compreensão.
se for incrementar tempo a tempo da time limit ?
