正三角形に交わるまでの所要時間
正三角形の辺の長さ (s) と、三角形の頂点にタグ付けされた各動物の速度 (v) が与えられると、それらの動物が軌道を形成して右側の反対側に向かって移動し始めた場合に、それらの動物が出会ってからの時間がわかります。
例:
入力: s = 2 v = 5
出力: 0.266667入力: s = 11 v = 556
出力: 0.013189
アプローチ :
動物が出会うのにかかる合計時間を求めるには、単純に A を 2 つの頂点が互いに近づく初期速度で割った値を求めます。任意の 2 つの頂点を選択すると、最初の点が速度 v で 2 番目の点の方向に移動し、2 番目の点が最初の点の方向に移動することがわかります (三角形のエッジの 1 つに沿ってコンポーネントを取得するだけです)。
参照 : StackExchange
上記のアプローチの実装を以下に示します。
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>
出力
0.297619
時間計算量: ○(1)
補助スペース: ○(1)