Problema A: Elephantland
A Walt Disney Pictures já revelou o tema do seu novo filme de animação, Elephantland. A história começa com um gigantesco incêndio numa savana africana. Para salvar os animais, os humanos transportam-nos para Manhattan, abandonando esta zona de Nova Iorque. Os protagonistas, Hanno e Kandula, são dois jovens elefantes apaixonados, que têm um papel crucial na sobrevivência de várias espécies no novo e hostil habitat. Quando chegam a Manhattan, o primeiro desafio que enfrentam é reencontrarem-se. Mas têm de contornar os blocos de prédios, que parecem dispostos numa grelha regular, como se ilustra na figura à direita. Se o Hanno estiver no cruzamento da segunda avenida com a nona rua e a Kandula estiver no cruzamento de sétima avenida com a terceira rua, têm de percorrer, no total, pelo menos 11 blocos de prédios. Podem fazê-lo de muitas maneiras. Por exemplo, o Hanno pode-se deslocar 6 blocos na segunda avenida, até à terceira rua, e a Kandula pode andar 5 blocos na terceira rua, até à segunda avenida, encontrando-se no cruzamento da segunda avenida com a terceira rua. TarefaEscreva um programa que, dados os cruzamentos de Manhattan onde estão o Hanno e a Kandula, calcula o número mínimo de blocos de prédios que os elefantes têm de andar, no total, para se encontrarem.InputO input tem duas linhas, cada uma com dois inteiros, A e R, que representam o cruzamento da avenida número A com a rua número R. A primeira linha refere-se ao Hanno e a segunda à Kandula.Restrições
OutputO output tem uma única linha, com um inteiro que representa o número mínimo de blocos de prédios que os elefantes têm de andar, no total, para se encontrarem.
Exemplo 1
Input2 9 7 3
Output11
Exemplo 2Input5 2 5 42 Output40
ToPAS'2022 |