File tree Expand file tree Collapse file tree 1 file changed +4
-4
lines changed Expand file tree Collapse file tree 1 file changed +4
-4
lines changed Original file line number Diff line number Diff line change @@ -10,7 +10,7 @@ bool vis[502][502]; // 해당 칸을 방문했는지 여부를 저장
10
10
int n,m;
11
11
int dx[4 ] = {1 ,0 ,-1 ,0 };
12
12
int dy[4 ] = {0 ,1 ,0 ,-1 }; // 상하좌우 네 방향을 의미
13
- int main (void ){
13
+ int main (){
14
14
ios::sync_with_stdio (0 );
15
15
cin.tie (0 );
16
16
cin >> n >> m;
@@ -21,7 +21,7 @@ int main(void){
21
21
int num = 0 ; // 그림의 수
22
22
for (int i = 0 ; i < n; i++){
23
23
for (int j = 0 ; j < m; j++){ // (i, j)를 시작점으로 하고 싶은 상황
24
- if (board[i][j] == 0 or vis[i][j]) continue ; // 해당 칸이 색칠이 안된 부분(0)이거나 이미 (i, j)를 방문했을 경우 넘어감
24
+ if (board[i][j] == 0 || vis[i][j]) continue ; // 해당 칸이 색칠이 안된 부분(0)이거나 이미 (i, j)를 방문했을 경우 넘어감
25
25
// (i,j)는 새로운 그림에 속해있는 시작점
26
26
num++; // 그림의 수 1 증가
27
27
queue<pair<int ,int > > Q;
@@ -30,7 +30,7 @@ int main(void){
30
30
int area = 0 ; // 그림의 넓이
31
31
while (!Q.empty ()){
32
32
area++; // 큐에 들어있는 원소를 하나 뺄 때 마다 넓이를 1 증가시킴
33
- auto cur = Q.front (); Q.pop ();
33
+ pair< int , int > cur = Q.front (); Q.pop ();
34
34
for (int dir = 0 ; dir < 4 ; dir++){ // 상하좌우 칸을 살펴볼 것이다.
35
35
int nx = cur.X + dx[dir];
36
36
int ny = cur.Y + dy[dir]; // nx, ny에 dir에서 정한 방향의 인접한 칸의 좌표가 들어감
@@ -45,4 +45,4 @@ int main(void){
45
45
}
46
46
}
47
47
cout << num << ' \n ' << mx;
48
- }
48
+ }
You can’t perform that action at this time.
0 commit comments