java
import java.util.List;
 
class Result {
    /*
     * Complete the 'search_with_energy' function below.
     *
     * The function is expected to return an INTEGER.
     * The function accepts following parameters:
     *  1. CHARACTER ARRAY charArray
     *  2. CHARACTER 2D ARRAY matrix
     *  3. INTEGER energy
     */
 
    public static int search_with_energy(List<Character> charArray, List<List<Character>> matrix, int energy) {
        int rows = matrix.size();
        int cols = matrix.get(0).size();
 
        // Helper function for depth-first search
        boolean dfs(int row, int col, int currentEnergy, int charIndex) {
            // Base cases
            if (charIndex == charArray.size()) {
                return true; // Sequence found
            }
            if (currentEnergy <= 0) {
                return false; // Energy exhausted
            }
 
            char targetChar = charArray.get(charIndex);
 
            // Explore adjacent cells
            int[] dr = {0, 0, 1, -1}; // Row offsets
            int[] dc = {1, -1, 0, 0}; // Column offsets
 
            for (int i = 0; i < 4; i++) {
                int newRow = row + dr[i];
                int newCol = col + dc[i];
 
                // Check boundaries and character match
                if (newRow >= 0 && newRow < rows && newCol >= 0 && newCol < cols &&
                        (matrix.get(newRow).get(newCol) == targetChar || matrix.get(newRow).get(newCol) == '*')) {
                    if (dfs(newRow, newCol, currentEnergy - 1, charIndex + 1)) {
                        return true; // Sequence found
                    }
                }
            }
            return false; // No path found from this cell
        }
 
        // Start DFS from each cell in the matrix
        for (int i = 0; i < rows; i++) {
            for (int j = 0; j < cols; j++) {
                if (matrix.get(i).get(j) == charArray.get(0) || matrix.get(i).get(j) == '*') {
                    if (dfs(i, j, energy, 0)) {
                        return 1; // Sequence found
                    }
                }
            }
        }
        return 0; // Sequence not found
    }
}
 

amF2YQppbXBvcnQgamF2YS51dGlsLkxpc3Q7CgpjbGFzcyBSZXN1bHQgewogICAgLyoKICAgICAqIENvbXBsZXRlIHRoZSAnc2VhcmNoX3dpdGhfZW5lcmd5JyBmdW5jdGlvbiBiZWxvdy4KICAgICAqCiAgICAgKiBUaGUgZnVuY3Rpb24gaXMgZXhwZWN0ZWQgdG8gcmV0dXJuIGFuIElOVEVHRVIuCiAgICAgKiBUaGUgZnVuY3Rpb24gYWNjZXB0cyBmb2xsb3dpbmcgcGFyYW1ldGVyczoKICAgICAqICAxLiBDSEFSQUNURVIgQVJSQVkgY2hhckFycmF5CiAgICAgKiAgMi4gQ0hBUkFDVEVSIDJEIEFSUkFZIG1hdHJpeAogICAgICogIDMuIElOVEVHRVIgZW5lcmd5CiAgICAgKi8KCiAgICBwdWJsaWMgc3RhdGljIGludCBzZWFyY2hfd2l0aF9lbmVyZ3koTGlzdDxDaGFyYWN0ZXI+IGNoYXJBcnJheSwgTGlzdDxMaXN0PENoYXJhY3Rlcj4+IG1hdHJpeCwgaW50IGVuZXJneSkgewogICAgICAgIGludCByb3dzID0gbWF0cml4LnNpemUoKTsKICAgICAgICBpbnQgY29scyA9IG1hdHJpeC5nZXQoMCkuc2l6ZSgpOwoKICAgICAgICAvLyBIZWxwZXIgZnVuY3Rpb24gZm9yIGRlcHRoLWZpcnN0IHNlYXJjaAogICAgICAgIGJvb2xlYW4gZGZzKGludCByb3csIGludCBjb2wsIGludCBjdXJyZW50RW5lcmd5LCBpbnQgY2hhckluZGV4KSB7CiAgICAgICAgICAgIC8vIEJhc2UgY2FzZXMKICAgICAgICAgICAgaWYgKGNoYXJJbmRleCA9PSBjaGFyQXJyYXkuc2l6ZSgpKSB7CiAgICAgICAgICAgICAgICByZXR1cm4gdHJ1ZTsgLy8gU2VxdWVuY2UgZm91bmQKICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoY3VycmVudEVuZXJneSA8PSAwKSB7CiAgICAgICAgICAgICAgICByZXR1cm4gZmFsc2U7IC8vIEVuZXJneSBleGhhdXN0ZWQKICAgICAgICAgICAgfQoKICAgICAgICAgICAgY2hhciB0YXJnZXRDaGFyID0gY2hhckFycmF5LmdldChjaGFySW5kZXgpOwoKICAgICAgICAgICAgLy8gRXhwbG9yZSBhZGphY2VudCBjZWxscwogICAgICAgICAgICBpbnRbXSBkciA9IHswLCAwLCAxLCAtMX07IC8vIFJvdyBvZmZzZXRzCiAgICAgICAgICAgIGludFtdIGRjID0gezEsIC0xLCAwLCAwfTsgLy8gQ29sdW1uIG9mZnNldHMKCiAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgNDsgaSsrKSB7CiAgICAgICAgICAgICAgICBpbnQgbmV3Um93ID0gcm93ICsgZHJbaV07CiAgICAgICAgICAgICAgICBpbnQgbmV3Q29sID0gY29sICsgZGNbaV07CgogICAgICAgICAgICAgICAgLy8gQ2hlY2sgYm91bmRhcmllcyBhbmQgY2hhcmFjdGVyIG1hdGNoCiAgICAgICAgICAgICAgICBpZiAobmV3Um93ID49IDAgJiYgbmV3Um93IDwgcm93cyAmJiBuZXdDb2wgPj0gMCAmJiBuZXdDb2wgPCBjb2xzICYmCiAgICAgICAgICAgICAgICAgICAgICAgIChtYXRyaXguZ2V0KG5ld1JvdykuZ2V0KG5ld0NvbCkgPT0gdGFyZ2V0Q2hhciB8fCBtYXRyaXguZ2V0KG5ld1JvdykuZ2V0KG5ld0NvbCkgPT0gJyonKSkgewogICAgICAgICAgICAgICAgICAgIGlmIChkZnMobmV3Um93LCBuZXdDb2wsIGN1cnJlbnRFbmVyZ3kgLSAxLCBjaGFySW5kZXggKyAxKSkgewogICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gdHJ1ZTsgLy8gU2VxdWVuY2UgZm91bmQKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgcmV0dXJuIGZhbHNlOyAvLyBObyBwYXRoIGZvdW5kIGZyb20gdGhpcyBjZWxsCiAgICAgICAgfQoKICAgICAgICAvLyBTdGFydCBERlMgZnJvbSBlYWNoIGNlbGwgaW4gdGhlIG1hdHJpeAogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcm93czsgaSsrKSB7CiAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgY29sczsgaisrKSB7CiAgICAgICAgICAgICAgICBpZiAobWF0cml4LmdldChpKS5nZXQoaikgPT0gY2hhckFycmF5LmdldCgwKSB8fCBtYXRyaXguZ2V0KGkpLmdldChqKSA9PSAnKicpIHsKICAgICAgICAgICAgICAgICAgICBpZiAoZGZzKGksIGosIGVuZXJneSwgMCkpIHsKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIDE7IC8vIFNlcXVlbmNlIGZvdW5kCiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHJldHVybiAwOyAvLyBTZXF1ZW5jZSBub3QgZm91bmQKICAgIH0KfQo=