글 읽기 - 1303 전투 BFS 풀이

traveloving2030 2년 전 0

정답코드 돌아다닌것과 비교했을 때 틀린게 없는거 같은데 ㅠ 무엇이 문제일까요?

#include <vector>
#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
#include <stack>
#include <queue>
#include <cmath>

using namespace std;

int n, m;

vector<string> s;
char map[101][101];
bool visit[101][101];

int dx[4] = { 0, 0, -1, 1 };
int dy[4] = { -1, 1, 0, 0 };
int ans1;
int ans2;

queue<pair<int, int>> q;

int bfs1(int x, int y){
    
    int res = 1;
    visit[x][y] == true;
    q.push(make_pair(x, y));
    char c = map[x][y];
    
    
    while(!q.empty()){
        x = q.front().first;
        y = q.front().second;
        q.pop();
        for(int i=0; i<4; i++){
            int X = x + dx[i];
            int Y = y + dy[i];
            if(X >=0 && Y >=0 && X<m && Y<n){
                if(!visit[X][Y] && map[X][Y]==c){
                    visit[X][Y] = true;
                    q.push(make_pair(X, Y));
                    res+=1;
                }
            }
        }
    }
    return res*res;
}




int main(){
    scanf("%d %d", &n, &m);
	for (int i = 0; i < m; i++) {
		scanf("%s", map[i]);
	}

    for(int i=0; i<m; i++){
        for(int j=0; j<n; j++){
            if(!visit[i][j]){
                if(map[i][j] == 'W'){

                    ans1 += bfs1(i, j);
                }
                if(map[i][j] == 'B'){

                    ans2 += bfs1(i, j);
                } 
            }
            
        }
    }


    printf("%d %d", ans1, ans2);
}

jerry020822 2년 전 0

28번째 line이 visit[x][y]==true 로 되어있네요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1303 전투 BFS 풀이

traveloving2030 2년 전 0

jerry020822 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말