TÓPICO

PROBLEM 1518 - URI Fórum 1.0

URI Online Judge perguntou 7 years ago

URI Online Judge Fórum 1.0

MOD

Este tópico foi resolvido e não pode receber novas respostas.

  • Thalyson Nepomuceno respondido 6 years ago

    resolvi simulando, considerando que as tartarugas estão paradas e a homem anda 1 espaço por tempo.

  • Matheus Leão respondido 6 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 respondido 6 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 respondido 6 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 respondido 6 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 ?