8000 Update 1926.cpp · HQVFX42/basic-algo-lecture@40038ea · GitHub < 10000 /head>
[go: up one dir, main page]

Skip to content

Commit 40038ea

Browse files
Update 1926.cpp
1 parent 6a91ed1 commit 40038ea

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

0x09/solutions/1926.cpp

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@ bool vis[502][502]; // 해당 칸을 방문했는지 여부를 저장
1010
int n,m;
1111
int dx[4] = {1,0,-1,0};
1212
int dy[4] = {0,1,0,-1}; // 상하좌우 네 방향을 의미
13-
int main(void){
13+
int main(){
1414
ios::sync_with_stdio(0);
1515
cin.tie(0);
1616
cin >> n >> m;
@@ -21,7 +21,7 @@ int main(void){
2121
int num = 0; // 그림의 수
2222
for(int i = 0; i < n; i++){
2323
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)를 방문했을 경우 넘어감
2525
// (i,j)는 새로운 그림에 속해있는 시작점
2626
num++; // 그림의 수 1 증가
2727
queue<pair<int,int> > Q;
@@ -30,7 +30,7 @@ int main(void){
3030
int area = 0; // 그림의 넓이
3131
while(!Q.empty()){
3232
area++; // 큐에 들어있는 원소를 하나 뺄 때 마다 넓이를 1 증가시킴
33-
auto cur = Q.front(); Q.pop();
33+
pair<int,int> cur = Q.front(); Q.pop();
3434
for(int dir = 0; dir < 4; dir++){ // 상하좌우 칸을 살펴볼 것이다.
3535
int nx = cur.X + dx[dir];
3636
int ny = cur.Y + dy[dir]; // nx, ny에 dir에서 정한 방향의 인접한 칸의 좌표가 들어감
@@ -45,4 +45,4 @@ int main(void){
4545
}
4646
}
4747
cout << num << '\n' << mx;
48-
}
48+
}

0 commit comments

Comments
 (0)
0