|RACSODFACFGOperations: Reg, CFPDAReductions: K, WP, CFG, NP, SATANTLR: lexical, syntacticExams||log in, register, become guest|
M: array of array of int S: array of intThe input contains the board as a matrix with rows and columns of ’s and ’s, and the sequence as an array with ’s and ’s. The top-left cell is the cell .
path: array of array of intThe output contains the details of the path. It is a two-dimensional matrix that must have size , with the position indicating the index in the path of the cell , i.e., a value between and . Thus, the position of path must always contain a , since the path starts at the cell .