+ 3

Recursion, matrices, Graph theory.... I need advanced help please

Okay, I am practicing for a coding contest, and there is one particular part that I have never been able to code right, and it deals with matrices, and navigating through them in a graph like manor. Can anyone help me, or refer me to a place where I can find someone who can? If so, that would be great and thanks!

22nd Mar 2018, 12:16 AM
Matthew Boyett
Matthew Boyett - avatar
9 Respuestas
+ 20
@Matthew , U can submit it as an assignment in lesson factory //but might Oma already submitted like that . 👉I figured out my way to solve it , might not the most efficient but will solve it easily by counting steps needed for each combination of the moves possible
22nd Mar 2018, 3:10 AM
Gaurav Agrawal
Gaurav Agrawal - avatar
+ 11
Sounds interesting. How much experience do you bring to the table? If I give an algorithm, you would be able to code and make it run.
22nd Mar 2018, 12:43 AM
John Wells
John Wells - avatar
+ 8
Click on people icon to look at active mods and you will see my picture.
22nd Mar 2018, 1:20 AM
John Wells
John Wells - avatar
+ 6
Could you join Discord so we can chat there. It allows direct messaging so conversation is more convenient. https://www.sololearn.com/Discuss/689391
22nd Mar 2018, 12:54 AM
John Wells
John Wells - avatar
+ 1
Here is the competition text- Program Name: Maze.java Input File: maze.dat In computer science, mazes are closely related to the study of graph theory. A typical maze forms a graph in the shape of a square lattice. Each node in the maze is only connected to the four nodes directly adjacent, meaning you can only travel left, right, up and down. Our maze is unconventional; instead of the ability to move one space in each direction (up, down, left, or right), you can move two spaces in each direction (up, down, left right), one space right, or one space up. This diagram shows the moves you can make: You are to determine the least number of steps required to move from the start of the maze to the end of the maze. Input The first line will contain a single integer n that indicates the number of data sets that follow. Each data set will start with a single integer s describing the size of the maze. The next s lines are a description of a square maze of size s. The characters in the maze are representative of the following: ‘S’ is the starting point ‘E’ is the ending point ‘.’ is a point you can move to ‘#’ is a point you cannot move to Output Output the minimum number of steps required to reach the end of the maze. If the maze is unsolvable output ‘NOT POSSIBLE’ Example Input File 3 3 #S# ### #E# 5 ###S# ##..# #.E## ###.# ###.# 7 ####### ...##.# #..##.. .#..#.. #.##E#. .###### ..S.### Example Output to Screen 1 NOT POSSIBLE 10
22nd Mar 2018, 12:19 AM
Matthew Boyett
Matthew Boyett - avatar
+ 1
I am strong with all java from basics through oop, and Sort algorithms, and know a good bit about data structures, just never was strong in Matrices.
22nd Mar 2018, 12:51 AM
Matthew Boyett
Matthew Boyett - avatar
+ 1
Alright, i'm on, how do I find you?
22nd Mar 2018, 1:09 AM
Matthew Boyett
Matthew Boyett - avatar
+ 1
Oh, when I logged into the PC sololearn I logged into the wrong account, I am Clint.
22nd Mar 2018, 1:21 AM
Matthew Boyett
Matthew Boyett - avatar
+ 1
Hello This is my normal account.
22nd Mar 2018, 1:24 AM
Clint Boyett
Clint Boyett - avatar