Tempo necessário para se encontrar no triângulo equilátero
Dado o comprimento dos lados do (s) triângulo (s) equilátero (s) e as velocidades (v) de cada animal marcado nos vértices do triângulo, descubra o tempo após o qual eles se encontram se começarem a se mover em direção ao seu oposto direito formando uma trajetória.
Exemplos:
Entrada: s = 2 v = 5
Saída: 0,266667Entrada: s = 11 v = 556
Saída: 0,013189
Abordagem :
Para encontrar o tempo total necessário para os animais se encontrarem, basta dividir A dividido pela taxa inicial na qual dois vértices se aproximam. Escolha quaisquer dois vértices e verá que o primeiro ponto se move na direção do segundo com velocidade v enquanto o segundo se move na direção do primeiro (basta levar o componente ao longo de uma das arestas do triângulo).
Referência: StackExchange
Abaixo está a implementação da abordagem acima:
C++ // CPP code to find time // taken by animals to meet #include using namespace std ; // function to calculate time to meet void timeToMeet ( double s double v ){ double V = 3 * v / 2 ; double time = s / V ; cout < < time ; } // Driver Code int main ( void ) { double s = 25 v = 56 ; timeToMeet ( s v ); return 0 ; }
Java // Java code to find time taken by animals // to meet import java.io.* ; public class GFG { // function to calculate time to meet static void timeToMeet ( double s double v ){ double V = 3 * v / 2 ; double time = s / V ; System . out . println (( float ) time ); } // Driver Code static public void main ( String [] args ) { double s = 25 v = 56 ; timeToMeet ( s v ); } } //This code is contributed by vt_m.
Python3 # Python3 code to find time # taken by animals to meet # function to calculate # time to meet def timeToMeet ( s v ): V = 3 * v / 2 ; time = s / V ; print ( time ); # Driver Code s = 25 ; v = 56 ; timeToMeet ( s v ); # This code is contributed by mits
C# // C# code to find time // taken by animals to meet using System ; public class GFG { // function to calculate time to meet static void timeToMeet ( double s double v ){ double V = 3 * v / 2 ; double time = s / V ; Console . WriteLine (( float ) time ); } // Driver Code static public void Main () { double s = 25 v = 56 ; timeToMeet ( s v ); } } // This code is contributed by vt_m.
PHP // PHP code to find time // taken by animals to meet // function to calculate // time to meet function timeToMeet ( $s $v ) { $V = 3 * $v / 2 ; $time = $s / $V ; echo $time ; } // Driver Code $s = 25 ; $v = 56 ; timeToMeet ( $s $v ); // This code is contributed by anuj_67. ?>
JavaScript < script > // JavaScript code to find time taken by animals // to meet // function to calculate time to meet function timeToMeet ( s v ) { var V = 3 * v / 2 ; var time = s / V ; document . write ( time . toFixed ( 6 )); } // Driver Code var s = 25 v = 56 ; timeToMeet ( s v ); // This code is contributed by todaysgaurav < /script>
Saída
0.297619
Complexidade de tempo: O(1)
Espaço auxiliar: O(1)