TOPIC

PROBLEM 1057 - URI Fórum 1.0

URI Online Judge asked 7 years ago

URI Online Judge Fórum 1.0

MOD

This topic was solved and cannot recieve new replies.

  • Marlon Mendes replied 4 years ago

    Como de praxe, mais um exercício mal especificado e com descrição razoável no URI. Segue algumas exigências do problema que cabe ao usuário descobrir sozinho.

    1) Cada célula alvo ('X') só pode ser ocupada por um dos três jogadores. Ou seja, não se pode colocar dois ou mais jogadores na mesma célula alvo 'X'. 2) Uma vez que um jogador está numa célula alvo, ele não irá necessariamente parar de se movimentar com futuros comandos. Ou seja, Se um jogador está numa célula 'X', e o comando para Movimentar-se para o Norte é acionado, e a célula ao norte está disponível, ele irá ocupar esta célula. 3) Dois jogadores não podem ocupar a mesma posição.

  • Ahmed ali Abotaleb replied 4 years ago

    O problema não pode deixar pontas abertas pra suposicões em relação às suas regras. Não é possível deduzir, por exemplo, se dois bonecos podem ocupar a mesma posicão ou se eles funcionam como paredes em certos casos. Isso só pode ser deduzido com tentativa e erro (o que não deve acontecer nunca) ou com a ajuda de toolkit/fórum.

  • Gabriel Duarte replied 4 years ago

    Já não concordo muito, acredito que essas informações não estejam explícitas, pois cabe a quem for resolver pensar nisso mesmo. As coisas que você citou são bem óbvias no contexto desse problema. Imagine se todos os problemas fornecessem todas as informações necessários sem nos levar a pensar, não teria graça resolver problemas, iriamos ter só que aplicar algoritmos prontos.

    MOD
  • Leandro Youiti Silva Okimoto replied 4 years ago

    Acredito que a resposta seja essa:

  • Beto Jamaíca replied 4 years ago

    Eu ainda não consegui resolver este problema, mas observando os três últimos passos do seu algoritmo deu para perceber um movimento ilegal:

    ..... .#... .#R.. .#RR. .#X..

    ..... .#... .#R.. .#R.. .#XR.

    ..... .#... .#R.. .#R.. .#R..

    Repare no penúltimo movimento realiziado (para baixo). Neste movimento, apenas uma das letras R se movimentou, enquanto as outras duas ficaram paradas. Elas chegarem no X não impede-as de se movimentar. Ou seja, quando o penúltimo movimento fosse realizado, o esperado seria: ..... .#... .#X.. .#R.. .#RR.

    Espero ter te ajudado (:

  • dpasqualin replied 4 years ago

    Eu recebo Wrong Answer para esse problema. No exemplo abaixo o toolkit retorna 18 passos, mas meu programa encontra um caminho com 14 passos. Não consigo identificar se estou fazendo algum movimento ilegal, poderiam dar uma olhada por favor? (ps. para simplificar usei 'R' para os três robôs).

    1
    5
    .....
    .#...
    A#X..
    B#X..
    C#X..

    Seguem os passos que meu algoritmo retorna:

    .....
    .#...
    R#X..
    R#X..
    R#X..
    
    .....
    R#...
    R#X..
    R#X..
    .#X..
    
    R....
    R#...
    R#X..
    .#X..
    .#X..
    
    .R...
    R#...
    R#X..
    .#X..
    .#X..
    
    RR...
    R#...
    .#X..
    .#X..
    .#X..
    
    .RR..
    R#...
    .#X..
    .#X..
    .#X..
    
    RRR..
    .#...
    .#X..
    .#X..
    .#X..
    
    .RRR.
    .#...
    .#X..
    .#X..
    .#X..
    
    .R...
    .#RR.
    .#X..
    .#X..
    .#X..
    
    ..R..
    .#.RR
    .#X..
    .#X..
    .#X..
    
    .....
    .#R..
    .#XRR
    .#X..
    .#X..
    
    .....
    .#...
    .#R..
    .#XRR
    .#X..
    
    .....
    .#...
    .#R..
    .#RR.
    .#X..
    
    .....
    .#...
    .#R..
    .#R..
    .#XR.
    
    .....
    .#...
    .#R..
    .#R..
    .#R..
  • dpasqualin replied 4 years ago

    Fiquei em dúvida se um robô se move após ter atingido o alvo, ou uma vez atingido o alvo ele fica imóvel.

  • Paulo Felipe replied 5 years ago

    Neste caso

    1
    7
    .....X.
    .......
    .XB....
    ...A.X.
    .C#....
    .#.#.#.
    .#.....

    O mínimo de movimentos não seria 9?

    Resposta do Toolkit:

    Case 1: 13