글 읽기 - 배추문제 도와주십쇼

octo756 8년 전 0

재귀함수를 써서 좌표 돌아다니면서

배추 위치랑 동일한 위치일 경우 그 곳을 색칠하고

주변 배추를 재귀함수를 써서 색칠하게 해 놓았는데

제 원래 생각은 글로벌로 선언된 배경색을 적절한 순간에 증가시켜서

필요로 하는 배경색의 수를 찾아내서 출력시킬려고 했는데,

이것 저것 여러가지 생각해 보았지만

어디서 건들여야 할지 모르겠네요

아침부터 계속 생각했는데 잘 모르겠네요

도와주십쇼

#include <iostream>
using namespace std;

int backGroungColor = 1;

class plant{
	int xpos;
	int ypos;
	int color;
	int visited;
public:
	plant(){ color = 0; visited = 0; }
	void setXpos(int x){ xpos = x; }
	int getXpos(){ return xpos; }
	void setYpos(int y){ ypos = y; }
	int getYpos(){ return ypos; }
	void setColor(int c){ color = c; }
	int getColor(){ return color; }
	void setVisited(){ visited++; }
	int getVisited(){ return visited; }
};
void changeColor(plant* PPP, int xpos, int ypos, int width, int hight, int plantNumCopy,int beforeColor){
	for (int i = 0; i < plantNumCopy; i++){
		int nowColor = PPP[i].getColor();
		
		int x = PPP[i].getXpos();
		int y = PPP[i].getYpos();
		int visited = PPP[i].getVisited();

		if (xpos == x && ypos == y && visited == 0){
			
			PPP[i].setVisited();
			if (xpos < width && ypos < hight && xpos >= 0 && ypos >= 0){
				
				if (nowColor == 0){
					PPP[i].setColor(backGroungColor);
					changeColor(PPP, xpos + 1, ypos, width, hight, plantNumCopy, PPP[i].getColor());
					changeColor(PPP, xpos, ypos + 1, width, hight, plantNumCopy, PPP[i].getColor());
					changeColor(PPP, xpos - 1, ypos, width, hight, plantNumCopy, PPP[i].getColor());
					changeColor(PPP, xpos, ypos - 1, width, hight, plantNumCopy, PPP[i].getColor());
				}

				else{
					changeColor(PPP, xpos + 1, ypos, width, hight, plantNumCopy, PPP[i].getColor());
					changeColor(PPP, xpos, ypos + 1, width, hight, plantNumCopy, PPP[i].getColor());
					changeColor(PPP, xpos - 1, ypos, width, hight, plantNumCopy, PPP[i].getColor());
					changeColor(PPP, xpos, ypos - 1, width, hight, plantNumCopy, PPP[i].getColor());
				}
			}
		}
	}

	
}
int main(){
	int testCase; cin >> testCase;
	plant PPP[2500];
	int answer[5555] = { 0, };
	int answerCount = 0;

	while (testCase){
		int width; cin >> width;
		int hight; cin >> hight;
		int plantNum; cin >> plantNum;
		int plantNumCopy = plantNum;
		int PPPCount = 0;

		while (plantNum){
			int xpos; cin >> xpos;
			int ypos; cin >> ypos;
			PPP[PPPCount].setXpos(xpos);
			PPP[PPPCount].setYpos(ypos);
			PPPCount++;
			plantNum--;
		}
		
		for (int y = 0; y < hight; y++){
			for (int x = 0; x < width; x++){
				
				changeColor(PPP, x, y, width, hight, plantNumCopy, 0);
				
			}
		}
		answer[answerCount] = backGroungColor;
		backGroungColor = 1;
		answerCount++;
		testCase--;
		
	}
	for (int i = 0; i < answerCount; i++){
		cout << answer[i] - 1 << endl;
	}
}

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

문제

문제

출처

ICPC

배추문제 도와주십쇼

octo756 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말