Guest User

Untitled

a guest
Mar 22nd, 2018
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.13 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. public class Solution {
  4. public static void main(String[] args) {
  5. Scanner sc = new Scanner(System.in);
  6. for (int a = 1; a <= 10; a++) {
  7. sc.nextInt();
  8. int[][] map = new int[100][100];
  9. int row = 1;
  10. int column = 1;
  11. int answer = 0;
  12. for (int b = 0; b < 100; b++) {
  13. String s = sc.next();
  14. for (int c = 0; c < 100; c++) {
  15. int i = Character.digit(s.charAt(c), 10);
  16. map[b][c] = i;
  17. if (map[b][c] == 2) {
  18. row = b;
  19. column = c;
  20. }
  21. }
  22. }
  23. Queue<Integer> q = new LinkedList<Integer>();
  24. q.add(row);
  25. q.add(column);
  26. while (!q.isEmpty()) {
  27. int r = q.poll();
  28. int c = q.poll();
  29. if (map[r][c] == 3) {
  30. answer = 1;
  31. break;
  32. }
  33. map[r][c] = 1;
  34. if (r + 1 < 100 && map[r + 1][c] != 1) {
  35. q.add(r + 1);
  36. q.add(c);
  37. }
  38. if (r - 1 >= 0 && map[r - 1][c] != 1) {
  39. q.add(r - 1);
  40. q.add(c);
  41. }
  42. if (c + 1 < 100 && map[r][c + 1] != 1) {
  43. q.add(r);
  44. q.add(c + 1);
  45. }
  46. if (c - 1 >= 0 && map[r][c - 1] != 1) {
  47. q.add(r);
  48. q.add(c - 1);
  49. }
  50. }
  51. System.out.println("#" + a + " " + answer);
  52. }
  53. sc.close();
  54. }
  55. }
Add Comment
Please, Sign In to add comment