Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
175
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.86 KB | None | 0 0
  1. package nothing;
  2.  
  3. import java.util.Arrays;
  4. import java.util.LinkedList;
  5. import java.util.Scanner;
  6.  
  7. public class ccc18s3 {
  8.  
  9. public static void main(String[] args) {
  10. // TODO Auto-generated method stub
  11. Scanner sc = new Scanner(System.in);
  12. int R = sc.nextInt();
  13. int C = sc.nextInt();
  14. char[][] map = new char[R][C];
  15. for (int r=0; r<R; r++) {
  16. map[r] = sc.next().toCharArray();
  17. }
  18.  
  19. //S is starting point
  20. LinkedList<Integer> rQ = new LinkedList<Integer>();
  21. LinkedList<Integer> cQ = new LinkedList<Integer>();
  22.  
  23. int[][] step = new int[R][C];
  24. for (int r=0; r<R; r++) {
  25. Arrays.fill(step[r], Integer.MAX_VALUE);
  26. }
  27. int br = 0;
  28. int bc = 0;
  29. for (int r=0; r<R; r++) {
  30. for (int c=0; c<C; c++) {
  31. if (map[r][c]=='S') {
  32. br = r;
  33. bc = c;
  34. }
  35. }
  36. }
  37. step[br][bc] = 0;
  38. rQ.add(br);
  39. cQ.add(bc);
  40. }
  41.  
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement