TEMA

PROBLEM 1710 - URI Fórum 1.0

URI Online Judge preguntado 6 years ago

URI Online Judge Fórum 1.0

MOD

Este tema fue resuelto y no puede recibir nuevas respuestas.

  • Gabriel Duarte respondido 5 years ago

    Fiquei com dúvida tbb quando eu encontro ponto que para mais de um plano ele satisfaz a equação. Alguém tem alguma dica do que fazer ?

    Edit: Consegui passar, eu pensei mais ou menos assim, se ele satisfaz a equação para o plano 1 2 e 3, então eu digo que ele pertence ao plano com nome "123". Repare que eu não coloquei que ele pertence ao plano 1 e ao 2 e ao 3, mas sim eu criei um outro plano com nome 123 e disse que é dali.

    MOD
  • Thalyson Nepomuceno respondido 6 years ago

    segue o link: http://maratona.ime.usp.br/hist/2014/primeira-fase/packages/confederacao.zip

  • 🎈Renan Tashiro🎈 respondido 6 years ago

    Tem como alguém passar mais testes com sua respectiva saída? Obrigado.

  • Miguel Mendes respondido 6 years ago

    Ainda não consegui entender.

    O planeta (x, y, x) = (5 5 5) na equação dos dois planos tem resultado maior que o termo livre d. Nesse caso ele tá em qual região?

    E no caso (x, y, x) = (0 1 0) na equação tem resultado menor que d.

    No exemplo dado na descrição diz que a região que contém o maior numero de planetas tem 3 mas eu não consigo chegar a esse numero.

  • Marcos Treviso respondido 6 years ago

    Parece ser mais simples do que pensei. Se fosse definido pela intersecção dos planos daí complicaria, se duvidar seria um problema NP-Completo :P.

    Valeu aí Thalyson!

  • Thalyson Nepomuceno respondido 6 years ago

    sim, e na questão fala que não vai existir um "igual"

  • Marcos Treviso respondido 6 years ago

    Isso significa que se o ponto colocado na equação do plano for maior que o termo livre d, ele está em uma região, e se for menor em outra? Pensei que fosse definido pela intersecção dos planos.

  • Thalyson Nepomuceno respondido 6 years ago

    e a equação do plano utilizada no problema(que não é explicada) é : ax + by + cz = d

  • Thalyson Nepomuceno respondido 6 years ago

    A ideia é só dividir os pontos em regiões depois contar qual região tem mais pontos.

    Para isso só pensar que cada plano divide cada região já estabelecida em duas novas.

  • Marcos Treviso respondido 6 years ago

    Eu também não consegui resolver esse problema. Não entendi o que são essas regiões definidas pelos cortes dos planos. =/

    Valeu!

  • Matheus Pimenta respondido 6 years ago

    Obs.: O título do problema 1710 na verdade é "Confederação".

  • Matheus Pimenta respondido 6 years ago

    Olá... Alguém tem alguma ideia de como resolve esse problema?? Já pensei várias vezes, mas todas as ideias que eu tenho com certeza vão estourar o tempo... Alguém faz ideia de que tipo de técnica seria possível usar?