Total distance traveled by the Beetle

TCS CodeVita Question – Total distance traveled by the Beetle

March 7, 2022

Total distance traveled by the Beetle

Here, in this page we will discuss the program for finding the total distance traveled by the beetle in different programming languages, this question is asked in TCS CodeVita.
TCS CodeVita Season 10 is the tenth-edition of the prestigious coding competition which is organized by TCS every year, in the search of world’s best coder.

Problem Description

A 10cm x 10cm x 10cm solid cube rests on the ground. It has a beetle on it, as well as some sweet honey spots on the cube’s surface. The beetle begins at a point on the cube’s surface and moves in a clockwise direction along the cube’s surface to the honey spots.

If it goes from one point on the same face to another (say, X to Y), it goes in an arc of a circle that subtends an angle of 60 degrees at the circle’s center.
If it travels from one point to another on a different face, it takes the shortest path on the cube’s surface, except that it never travels along its bottom.

The beetle is a Cartesian geometry student who knows the coordinates (x, y, z) of all the points it needs to visit. Its coordinate origin is one of the cube’s corners on the ground, and the z-axis points up. As a result, z=0 is the bottom surface (on which it does not crawl), and z=10 is the top. The beetle keeps track of all distances traveled and rounded the distance to two decimal places when it arrives at the following location so that the final distance is a sum of the rounded distances from spot to spot.

Input

The first line returns an integer N, the total number of points visited by the beetle (including the starting point).

The second line contains 3N non-negative numbers, each with two decimal places. These are to be interpreted as the x, y, and z coordinates of the points the beetle must visit in the given order.

Output

One line containing a number representing the total distance traveled by the beetle to two decimal places. Even if the travel distance is an integer, the output should have two decimal places.

Constraints

None of the points visited by the beetle are on the bottom face (z=0) or on any of the cube’s edges (the lines where two faces meet)

2<=N<=10

Example

Input : 3
1 1 10 2 1 10 0 1 9
Output : 4.05
Explanation :The beetle visits three different locations (N=3). The beetle begins on the cube's top face (z=10) at point (1,1,10) and moves to another point on the same face (2,1,10). Although the straight line distance is one, it travels on the arc of a circle with an angle of 60 degrees at its center and thus travels (2*pi)/6 or 1.05 (note that it rounds the distance at each leg of the journey). It moves along the cube's surface from (2,1,10) on the face z=10 to (0,1,9) on the face x=0. This is a three-mile distance. The total travel distance is 1.05+3=4.05. The result is 4.05

Code in C

Code in C++

Code in Java

Code in Python

Code in C

#include<stdio.h> 
#include<math.h>
#include<stdlib.h>
#define PIE 3.14
int s_x,s_y,s_z;


float shortDist(int x, int y, int z)
{
    float dis;
    // check if the Z-axis and any other one axis are the same.
    if(z == s_z && ( y == s_y || x == s_x) && s_z != 0) {
         //check if the x axis of next co-ordinate is same
        if(x != s_x)
        dis = (2 * PIE * (abs(x-s_x)))/6.0;
        
        //check if the y axis of next co-ordinate is same 
        else
        dis = (2 * PIE * (abs(y-s_y)))/6.0;
    }
    
    // finddistance between x and y and the abs distance of Z axis
    else
        dis = (int)(sqrt(pow(x-s_x,2) + pow(y-s_y,2)) + abs(z-s_z)); 
    
    s_x = x;
    s_y = y;
    s_z = z;
    return dis;
}

int main()
{
    int n;
    scanf("%d", &n);
    n = 3 * n;
    int arr[n];
    for(int i = 0;i < n;i++)
        scanf("%d", &arr[i]);
    
    float sum = 0.0;
  
    s_x = arr[0];
    s_y = arr[1];
    s_z = arr[2];
    for(int i=3;i<n;i+=3)
    {
        sum += shortDist(arr[i],arr[i+1],arr[i+2]);
    }
    printf("%.2f",sum);
}

Code in C++

#include <bits/stdc++.h>
using namespace std;
#define PIE 3.14

int s_x,s_y,s_z;

float shortDist(int x, int y, int z)
{
    float dis;
    // check if the Z-axis and any other one axis are the same.
    if(z == s_z && ( y == s_y || x == s_x) && s_z != 0) {
        //check if the x axis of next co-ordinate is same
        if(x != s_x)
        dis = (2 * PIE * (abs(x-s_x)))/6.0;
        
        //check if the y axis of next co-ordinate is same 
        else
        dis = (2 * PIE * (abs(y-s_y)))/6.0;
    }
    
    // finddistance between x and y and the abs distance of Z axis
    else
        dis = (int)(sqrt(pow(x-s_x,2) + pow(y-s_y,2)) + abs(z-s_z)); 
    
    s_x = x;
    s_y = y;
    s_z = z;
    return dis;
}

int main()
{
    int n;
    cin>>n;
    
    n = 3 * n;
    int arr[n];
    for(int i = 0;i < n;i++) cin>>arr[i];
    
    float sum = 0.0;
  
    s_x = arr[0];
    s_y = arr[1];
    s_z = arr[2];
    for(int i=3;i<n;i+=3)
    {
        sum += shortDist(arr[i],arr[i+1],arr[i+2]);
    }
    printf("%.2f",sum);
}

Code in Java

import java.util.*;
import java.lang.*;
import java.io.*;
class Main{
    
    final static float PIE = 3.14f;
    static int s_x, s_y, s_z;
    
    public static void main(String[] args) {
        
        int i, N, x, y, z;
        int arr[] = new int[50];
        float sum = 0.0f;
        Scanner sc = new Scanner(System.in);
        
        N = sc.nextInt();
        N = 3 * N;
        
        for(i = 0; i < N; i++){
            arr[i] = sc.nextInt();
        }
        
        s_x = arr[0];
        s_y = arr[1];
        s_z = arr[2];
        
        for(i = 3; i < N ; i += 3){
            sum += shortDist(arr[i], arr[i+1], arr[i+2]);
        }
        System.out.printf("%.2f", sum);
    }
    
    private static float shortDist(int x, int y, int z) {
        
        float dis;
        
        // check if the Z-axis and any other one axis are the same.
        if(z == s_z && (y == s_y || x == s_x ) && s_z != 0){
            
            //check if the x axis of next co-ordinate is same
            if(x != s_x){
                dis = (2 * PIE * (Math.abs(x - s_x))) / 6.0f;
            }
            
            //check if the y axis of next co-ordinate is same
            else{
                dis = (2 * PIE * (Math.abs(y - s_y))) / 6.0f;
            }
        }
        else{
            dis = (int)(Math.sqrt(Math.pow(x - s_x, 2) + Math.pow(y - s_y, 2)) + Math.abs(z - s_z));
        }
        s_x = x;
        s_y = y;
        s_z = z;
        return dis;
    }
}

Code in Python

import math 
PIE=3.14
def shortDist( x,y,z,sx,sy,sz):
    dis = 0.0
    
    # if the x or y axis same as z axis
    if(z == s_z and (y == s_y or x==s_x) and s_z != 0): 
         # if the x axis of next co-ordinate is same
        if(x != s_x):    
            dis = (2 * PIE * (abs(x - s_x)))/6.0
            
        # if the y axis of next co-ordinate is same
        else:  
            dis = (2 * PIE * (abs(y -s_y)))/6.0    
    
    # else means bee is going to another face
    #finding eculidean distance        
    else: 
        dis = int((math.sqrt(pow(x-s_x, 2) + pow(y-s_y, 2)) + abs(z - s_z)))          
   
    s_x = x
    s_y = y
    s_z = z  
    return dist,s_x,s_y,s_z

n=int(input())
arr = [int(x) for x in input().split()]

s_x = arr[0]
s_y = arr[1]
s_z = arr[2]
ans=0
for j in range(3,3*n,3):
    x,s_x,s_y,s_z= shortDist(arr[j],arr[j+1],arr[j+2],s_x,s_y,s_z)
    ans += x
print(round(ans,2))

Input

3

1 1 10 2 1 10 0 1 9

Output

4.05

One comment on “TCS CodeVita Question – Total distance traveled by the Beetle”

mevinodrao
https://prepinsta.com/tcs-codevita/count-pairs-problem/
c code for above question
happy elements count
#include
int n,k,i,arr[10000],j,b,a;
int main ()
{
printf (“Enter the size of array”);
scanf (“%d”, &n);
printf (“Enter the k value to check happiness”);
scanf (“%d”, &k);
printf (“Enter the %d values into array”, n);
for (i=1;i<=n;i++)
{
scanf ("%d",&arr[i]);
}
for (i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(j==i)
{
j++;
}
if(b==0)
{
if((arr[i]-3)=arr[j])
{
a++;
b=1;
}
}
}
}
b=0;
}
printf(“total happy elements are %d”,a);
return 0;
}

1

Log in to Reply