글 읽기 - 반례를 모르겠어요 ;;

ghdtmdwo123 5년 전 0

반례좀 찾아주세용!;

여러개 넣어봤는데도 모르겟네요;

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#include <stack>
using namespace std;


int main() {

	char V[101][101] = {'Z'};
	int visited[101][101] = { false };

	int dx[4] = {1,0,-1,0};
	int dy[4] = {0,1,0,-1};
	int R=0, G=0, B = 0;

	stack<pair<int, int>> S;

	int n;
	cin >> n;
	for (int i = 0; i < n; i ++) {
		for (int j = 0; j < n; j++) {
			cin >> V[i][j];
			
		}
	}


	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
		
			if (!visited[i][j]) {
				visited[i][j] = true;
				char color = V[i][j];
				//cout << color << "  "<<i<< "  " <<j<<"\n";
				S.push({ i,j });
				if (color == 'R') R++;
				else if (color == 'G') G++;
				else if (color == 'B') B++;
				while (!S.empty()) {
					
					auto cur = S.top();
					S.pop();

					for (int k = 0; k < 4; k++) {
						int cdx = cur.first + dx[k];
						int cdy = cur.second + dy[k];
						char color2 = V[cdx][cdy];
						//cout << color2 << "  " << cur.first << "  " << cur.second << " while문 \n";
						if (-1 < cdx && cdx < n && -1 < cdy && cdy < n && !visited[cdx][cdy] && color == color2) {
							//cout << color2 << "  " << cdx << "  " << cdy << " if문 \n";
							visited[cdx][cdy] = true;
							S.push({cdx,cdy});
						}
				}
			}


		}
	}

}
	cout << R+G+B << " ";
V[101][101] = { 'Z' };
	visited[101][101] = { false };

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {

			if (!visited[i][j]) {
				visited[i][j] = true;
				char color = V[i][j];
				if (color == 'G') color = 'R';
				//cout << color << "  "<<i<< "  " <<j<<"\n";
				S.push({ i,j });
				if (color == 'R') R++;
				//else if (color == 'G') G++;
				else if (color == 'B') B++;
				while (!S.empty()) {
					auto cur = S.top();

					S.pop();
					for (int k = 0; k < 4; k++) {
						int cdx = cur.first + dx[k];
						int cdy = cur.second + dy[k];
						char color2 = V[cdx][cdy];
						//cout << color2 << "  " << cur.first << "  " << cur.second << " while문 \n";
						if (color2 == 'G') color2 = 'R';
						if (-1 < cdx && cdx < n && -1 < cdy && cdy < n && !visited[cdx][cdy] && color == color2) {
							//cout << color2 << "  " << cdx << "  " << cdy << " if문 \n";
							visited[cdx][cdy] = true;
							S.push({ cdx,cdy });
						}
					}
				}



			}
		}

	}


	cout << R+B;


}

luniro 5년 전 2

2
RG
BR

출력: 4 3

정답: 4 2

ghdtmdwo123 5년 전 0

감사합니다!

꼼꼼히 살펴야겠네요!

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

문제

문제

출처

ICPC

반례를 모르겠어요 ;;

ghdtmdwo123 5년 전 0

luniro 5년 전 2

ghdtmdwo123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말