글 읽기 - 왜 틀렸을까요?

lwsang13 6년 전 0

틀린 테스트 케이스좀 찾아주세욥

#include <iostream>
#include <stack>

using namespace std;



bool node[101][101];		// 해당위치 확인했는지 체크
int n;
void dfs(int i, int j, char color[101][101]){

	stack<pair<int,int>> st;
	st.push(make_pair(i,j));
	
	
	while(!st.empty()){
		int x = st.top().first;		// x값, 즉 i
		int y = st.top().second;		// y값, 즉 j
		
		node[x][y] = true;
		st.pop();

		//좌
		if(x!=0 && !node[x][y-1]){
			if(color[x][y] == color[x][y-1]){
				st.push(make_pair(x,y));
				st.push(make_pair(x,y-1));
			}
		}

		//우
		if(x<n && !node[x][y+1]){
			if(color[x][y] == color[x][y+1]){
				st.push(make_pair(x,y));
				st.push(make_pair(x,y+1));
			}
		}

		//상
		if(y!=0 && !node[x-1][y]){
			if(color[x][y] == color[x-1][y]){
				st.push(make_pair(x,y));
				st.push(make_pair(x-1,y));
			}
		}

		//하
		if(y<n && !node[x+1][y]){
			if(color[x][y] == color[x+1][y]){
				st.push(make_pair(x,y));
				st.push(make_pair(x+1,y));
			}
		}
	}
}
int main(){
	char color[101][101];		// 입력값 받으려는 거(정상인용)
	char noColor[101][101];		// 색맹용

	cin>> n;
	for(int i=0; i<n; i++){
		for(int j=0; j<n; j++){
			cin>> color[i][j];
			if(color[i][j] == 'R')
				noColor[i][j] = 'G';
			else
				noColor[i][j] = color[i][j];
		}
	}

	int area =0;
	int area2 = 0;
	for(int i=0; i<n; i++){
		for(int j=0; j<n; j++){
			if(!node[i][j]){
				dfs(i,j, color);
				area++;
			}
		}
	}
	for(int i=0; i<n; i++){
		for(int j=0; j<n; j++){
			node[i][j] = false;
		}
	}

	for(int i=0; i<n; i++){
		for(int j=0; j<n; j++){
			if(!node[i][j]){
				dfs(i,j, noColor);
				area2++;
			}
		}
	}
	cout<<area<<" "<<area2;
}

psy1125p 6년 전 0

4글자만 바꿔서 제출하니 정답입니다. 자주하는 실수니 항상 체크하세요

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

문제

문제

출처

ICPC

왜 틀렸을까요?

lwsang13 6년 전 0

psy1125p 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말