Matrix - String from Path

PKJ

 Coding Problem Keys 

 Matrix - String from Path 

 Problem Statement 

The program must accept a character matrix of size RxC and a string P representing a path inside the matrix as the input. The string P contains the alphabets T, R, L and B. The path P always starts from the top-left position of the matrix (i.e., the first row and first column of the matrix). The program must print all the characters which are present in the path P as the output.
The path movements are given below.
T - Move one position towards Top.
R - Move one position towards Right.
L - Move one position towards Left.
B - Move one position towards Bottom.

 Input Format 

The first line contains R and C separated by a space.
The next R lines, each containing C characters separated by a space.
The (R + 2)nd line contains P.

 Output Format 

The first line contains the characters as per the given condition(s).

 Boundary Condition(s) 

2 <= R, C < 50
1 <= Length of P <= 100

 Example Input/Output 1 

 Input 

4 6
e e g x a a
c z c g d r
n t o n n t
v b j d r h
BBRRRRTLLLBB

 Output 

ecntonndgcztb

 Explanation 

The path BBRRRRTLLLBB in the given 4x6 matrix is highlighted below.
e e g x a a
c z c g d r
n t o n n t
v b j d r h
The characters which are present in the path BBRRRRTLLLBB are ecntonndgcztb.
So ecntonndgcztb is printed as the output.

 Example Input/Output 2 

 Input 

5 3
P b 9
l e 3
W 9 Y
Z # w
5 y K
RBRTLBBBL

 Output 

Pbe39be9#Z

 Max Execution Time Limit: 500 millisecs 

 Solution 

 Programming Language: Python 3 Language 

r,c=map(int,input().split())
l=[list(map(str,input().split())) for i in range(r)]
s=input();i=0;j=0
print(l[0][0],end="")
for k in range(len(s)):
    if(s[k]=="T"): i-=1
    elif(s[k]=="B"): i+=1
    elif(s[k]=="L"): j-=1
    elif(s[k]=="R"): j+=1
    print(l[i][j],end="")

# Published By PKJCODERS

 (Note: Incase If the code doesn't Pass the output kindly comment us with your feedback to help us improvise.) 

Comments

Post a Comment

Popular Posts

String - Special Characters

PKJ
 Coding Problem Keys   String - Special Characters   Problem Statement  The program must accept a string S  as the input. The program must print the special characters in the string S as the output. A special character is a character that is not an alphabetic or numeric or space character. Note: At least one special character is always present in the string S.  Input Format  The first line contains the string S.  Output Format  The first line contains the special characters in the string S.  Boundary Condition(s)  1 <= Length of S  <= 100  Example Input/Output 1   Input  skill@rack#123   Output  @#   Explanation  The special characters in the string skill@rack#123 are @ and #. Hence the output is @#  Example Input/Output 2   Input  Sum: 45 + 10 = 55   Output  :+=  Max Execution Time Limit: 500 millisecs   Solution  ...
Click to Continue...

Function samePositionBitCount - CTS Pattern

PKJ
 Coding Problem Keys   CTS Pattern   Function samePositionBitCount   Problem Statement  You are required to fix all logical errors in the given code. You can click on run anytime to check the compilation/execution status of the program. You can use printf to debug your code. The submitted code should be logically/syntactically correct and pass all test cases. Do not write the main() function as it is not required. Code Approach:  For this question, you will need to correct the given implementation. We do not expect you to modify the approach or incorporate any additional library methods. The function samePositionBitCount (int N1, int N2) accepts two integers N1 and N2 as the input. The function is supposed to return the count of bits which are equal in both the integers at the same positions. The function compiles fine but fails to return the desired result due to logical errors. Your task is to fix the program so that it passes all test case...
Click to Continue...

Largest Possible N - Divisible by 4

PKJ
 Coding Problem Keys   Largest Possible N - Divisible by 4   Problem Statement  The program must accept an integer N as the input. The program must print the largest possible integer divisible by 4 from the digits of N. If it is not possible to form such an integer, the program must print -1 as the output. Note: The largest possible integer divisible by 4 has no leading zeros.  Boundary Condition(S)  2 <= N <= 10 ⁸  Input Format  The first line contains N .  Output Format  The first line contains the largest possible integer divisible by 4 from the digits of N or -1.  Example Input/Output 1   Input  102  Output  120  Explanation  Here the largest possible integer divisible by 4 from the digits of 102 is 120 . Hence the output is 120.  Example Input/Output 2   Input  1345  Output  -1  Note: Max Execution Time Limit: 500 millisecs  ...
Click to Continue...

Print from N+1 to 2N - CTS Pattern

PKJ
 Coding Problem Keys   CTS Pattern   Print from N+1 to 2N   Problem Statement  You are required to fix all logical errors in the given code. You can click on run anytime to check the compilation/execution status of the program. You can use printf to debug your code. The submitted code should be logically/syntactically correct and pass all test cases. Do not write the main() function as it is not required. Code Approach:  For this question, you will need to correct the given implementation. We do not expect you to modify the approach or incorporate any additional library methods. The function printNto2N (int N) accepts an integer N as the input. The function prints from N+1 to 2N. The function compiles fine but fails to return the desired results for some test cases. Your task is to fix the program so that it passes all test cases.  Max Execution Time Limit: 5000 millisecs   Given Code  void printNto2N( int N) { int c...
Click to Continue...

Value Equals Previous Two

PKJ
 Coding Problem Keys   Value Equals Previous Two   Problem Statement  An array of N integers is passed as the input. The program must find the combination of integers forming a sequence whose length is more than 4 which satisfies the below conditions.     - The i-th index must satisfy arr[i] = arr[i-1] + arr[i-2].     - The length of the sequence must be the maximum possible.     - If there are more than one sequences satisfying the above two conditions, then print the sequence which contains the smaller value integers. If there is no such combination of integers, then the program must print -1.  Input Format  The first line contains the value of N. The second line contains the N integer values separated by a space.  Output Format  The first line contains the integer values in the sequence or -1.  Boundary Condition(s)  1 <= N  <= 25  Example Input/Output 1   Input  9...
Click to Continue...

RAT CHEESE MAZE

PKJ
 Coding Problem Keys   RAT CHEESE MAZE   Problem Statement  Moozak the mouse has been placed in the top left corner of a maze. There is a huge chunk of cheese somewhere in the maze which is represented by 9. The maze is represented as a matrix of integers, where 0 denotes a wall, 1 denotes a path and 9 represents the huge chunk of cheese. Fill in the lines of code for the method isPath to determine if Moozak can reach the huge chunk of cheese. The method should return 1 if there is a path from Moozak (top left corner) to the cheese. The method isPath must return 0 if there is no path. Moozak cannot climb the walls or go out of the maze but can go left, right, up or down.  Input Format  The first line contains 8 integer values (one among 0, 1 or 9) separated by a space.   Output Format  The first line contains either 1 or 0  Example Input/Output 1   Input  1 0 1 1 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 1 0 1 0 9 0 1 1...
Click to Continue...