|
|
|
|
|
|
|
|
for (int i = 0; i < data.length(); i++) { |
|
|
for (int i = 0; i < data.length(); i++) { |
|
|
grid[i % size][i / size] = data.charAt(i); |
|
|
grid[i % size][i / size] = data.charAt(i); |
|
|
} |
|
|
} |
|
|
return markFiringLines(grid); |
|
|
|
|
|
|
|
|
return grid; |
|
|
} |
|
|
} |
|
|
|
|
|
|
|
|
protected char[][] markFiringLines(char[][] grid) { |
|
|
|
|
|
return grid; |
|
|
|
|
|
|
|
|
protected void markFiringLines(char[][] grid) { |
|
|
|
|
|
int size = grid.length; |
|
|
|
|
|
for (int x = 0; x < size; x++) { |
|
|
|
|
|
for (int y = 0; y < size; y++) { |
|
|
|
|
|
|
|
|
|
|
|
if (grid[x][y] == 'v') { |
|
|
|
|
|
int scanY = y; |
|
|
|
|
|
while (scanY < size && !obstacles.contains("" + grid[x][y])) { |
|
|
|
|
|
if (grid[x][scanY] == '.') |
|
|
|
|
|
grid[x][scanY] = '*'; |
|
|
|
|
|
scanY++; |
|
|
|
|
|
} |
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
if (grid[x][y] == '^') { |
|
|
|
|
|
int scanY = y; |
|
|
|
|
|
while (scanY >= 0 && !obstacles.contains("" + grid[x][y])) { |
|
|
|
|
|
if (grid[x][scanY] == '.') |
|
|
|
|
|
grid[x][scanY] = '*'; |
|
|
|
|
|
scanY--; |
|
|
|
|
|
} |
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
if (grid[x][y] == '>') { |
|
|
|
|
|
int scanX = x; |
|
|
|
|
|
while (scanX < size && !obstacles.contains("" + grid[x][y])) { |
|
|
|
|
|
if (grid[scanX][y] == '.') |
|
|
|
|
|
grid[scanX][y] = '*'; |
|
|
|
|
|
scanX++; |
|
|
|
|
|
} |
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
if (grid[x][y] == '<') { |
|
|
|
|
|
int scanX = x; |
|
|
|
|
|
while (scanX >= 0 && !obstacles.contains("" + grid[x][y])) { |
|
|
|
|
|
if (grid[scanX][y] == '.') |
|
|
|
|
|
grid[scanX][y] = '*'; |
|
|
|
|
|
scanX--; |
|
|
|
|
|
} |
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
} |
|
|
|
|
|
} |
|
|
} |
|
|
} |
|
|
|
|
|
|
|
|
protected boolean isInLineOfSight(char[][] grid) { |
|
|
protected boolean isInLineOfSight(char[][] grid) { |
|
|
|
|
|
|
|
|
} |
|
|
} |
|
|
|
|
|
|
|
|
protected char breadthFirstSearch(char[][] grid) { |
|
|
protected char breadthFirstSearch(char[][] grid) { |
|
|
|
|
|
markFiringLines(grid); |
|
|
int size = grid.length; |
|
|
int size = grid.length; |
|
|
int start = size / 2; |
|
|
int start = size / 2; |
|
|
|
|
|
|