import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static char grid[][]=new char[30][]; static boolean wasVisited[][]=new boolean[30][]; public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); String input; StringBuilder sb=new StringBuilder(1000); int testases=Integer.parseInt(br.readLine()); for (int t1 = 0; t1 < testases; t1++) { input=br.readLine(); int t=0; do { grid[t]=new char[input.length()]; wasVisited[t]=new boolean[input.length()]; for (int j = 0; jrowlimit || column>columnlimit || row<0 || column<0 ) return; if(grid[row][column]=='X' || wasVisited[row][column]==true) return; if(grid[row][column]==' ' || grid[row][column]=='*') { grid[row][column]='#'; wasVisited[row][column]=true; } floodfill(row-1,column,rowlimit,grid[row-1].length-1); floodfill(row,column-1,rowlimit,grid[row].length-1); floodfill(row,column+1,rowlimit,grid[row].length-1); floodfill(row+1,column,rowlimit,grid[row+1].length-1); } }
0 comments: