JAVA_Algorithm/java_tutorials/src/baekjoon_14503/Solution_14503.java at main · youbj/JAVA_Algorithm · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
//package baekjoon_14503;
//
//import java.io.*;
//import java.util.*;
//
//
//public class Solution_14503 {
//	static class Point{
//		int x,y,dir;
//		Point(int x, int y, int dir){
//			this.x=x;
//			this.y=y;
//			this.dir=dir;
//		}
//	}
//
//	public static int count=1;
//	public static int m,n;
//	public static int[] dx= {-1,0,1,0};
//	public static int[] dy= {0,1,0,-1};
//	public static boolean [][] map_wall;
//
//	public static void main(String[] args) throws IOException {
//		BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
//		StringTokenizer st=new StringTokenizer(bf.readLine());
//
//		n= Integer.parseInt(st.nextToken());
//		m= Integer.parseInt(st.nextToken());
//		st=new StringTokenizer(bf.readLine());
//
//		int r,c,dir; //r,c에 위치하며 항상 0,
//		r= Integer.parseInt(st.nextToken());
//		c= Integer.parseInt(st.nextToken());
//		dir= Integer.parseInt(st.nextToken());
//		Point start=new Point(r,c,dir);
//
//		int [][] map=new int[n][m];
//		map_wall=new boolean[n][m];
//
//		for(int i=0;i<n;i++) {
//			st=new StringTokenizer(bf.readLine());
//			for(int j=0;j<m;j++) {
//				map[i][j]=Integer.parseInt(st.nextToken());
//				if(map[i][j]==1) {
//					map_wall[i][j]=true;
//				}
//			}
//		}
//		Vacuum_route(map,start);
//		System.out.println(count);
//
//
//	}
//
//	/*	4방향 중 빈칸이 없는경우
//	 * 1. 방향 유지한 후, 한칸 후진할 수 있으면 후진 후 다시 빈칸 확인
//	 * 2. 뒤칸이 벽이라면 작동 정지
//	 *
//	 *  4방향 중 빈 칸이 있는 경우
//	 *  1. 반시계 방향으로 90도 회전
//	 *  2. 앞 칸이 청소되지 않았으면 한칸 전진
//	 *  3. 반복
//	 *  N(x=-1,y=0)=0 E(x=0,y=+1)=1 S(x=+1,y=0)=2 W(x=0,y=-1)=3
//	 * */
//	public static void Vacuum_route(int[][] map,Point start) {
//		String[] dirs= {" 위"," 오른"," 아래"," 왼"};
//		Queue<Point> que=new LinkedList<>();
//		que.offer(start);
//		map[start.x][start.y]=1;
//
//		while(!que.isEmpty()) {
//			Point now_location=que.poll();
////			System.out.println("현재 좌표: "+now_location.x+" "+now_location.y+" | 방향"+dirs[now_location.dir]);
//			boolean route_check=false;
//
//			for(int i=0;i<4;i++) { // 4방향 중 빈칸 확인
//				int nx= now_location.x+dx[i];
//				int ny= now_location.y+dy[i];
//
//				if(map[nx][ny]==0&&map_scope(nx, ny)) {
//					route_check=true;
//					break;
//				}
//			}
//
//			if(route_check) {// 4방향 중 빈 칸이 있는 경우
//				int next_Act= (now_location.dir+3)%4;
//				int nx= now_location.x+dx[next_Act];
//				int ny= now_location.y+dy[next_Act];
//
//				if(map_scope(nx,ny)&&map_wall[nx][ny]==false&&map[nx][ny]==0) {
//					map[nx][ny]=1;
//					count++;
////					System.out.println(dirs[next_Act]+"쪽으로 이동");
//					que.offer(new Point(nx,ny,next_Act));
//				}
//				else {
//					que.offer(new Point(now_location.x,now_location.y,next_Act));
//				}
//
//			}
//			else {// 4방향 중 빈칸이 없는경우
//				int next_Act= (now_location.dir+2)%4;
//				int nx= now_location.x+dx[next_Act];
//				int ny= now_location.y+dy[next_Act];
//
//				if(!map_wall[nx][ny])
//					que.offer(new Point(nx,ny,now_location.dir));
//				else
//					return ;
//			}
//		}
//	}
//
//	public static boolean map_scope(int nx,int ny) {
//		if(nx<0||nx>=n||ny<0||ny>=m) {
//			return false;
//		}
//		return true;
//	}
//
//}