재귀로 글래스파이어 활용

#include<iostream> using namespace std; int arr[10][10]; void transFunc(int x,int y,int c){ arr[x][y]=c; if(arr[x+1][y]==-1){ transFunc(x+1,y,c); } if(arr[x][y-1]==-1){ transFunc(x,y-1,c); } if(arr[x-1][y]==-1){ transFunc(x-1,y,c); } if(arr[x][y+1]==-1){ transFunc(x,y+1,c); } } int main(){ int c=1;//카운트 변수 //입력 for(int i=0;i<10;i++){ for(int j=0;j<10;j++){ cin>>arr[i][j]; if(arr[i][j]){ arr[i][j]=-1; } } } //탐색 for(int i=0;i<10;i++){ for(int j=0;j<10;j++){ if(arr[i][j]==-1){ transFunc(i,j,c++); } } } cout<<endl; for(int i=0;i<10;i++){ for(int j=0;j<10;j++){ cout<<arr[i][j]<<" "; } cout<<endl; } return 0; }

http://topnanis.tistory.com/147

글래스파이어 참고

먼저 입력받은 1을 -1로 바꿔주고

탐색을 통하여 -1의 위치를 찾아서 함수의 인자로 넘겨준다

함수에서 해당 값은 확인 했다는것을 표시 하기 위해서 같이 넘겨준 인자인 c로 변환시키고

좌 우 하 상 순으로 -1이 있는지 확인을 하고 조건이 만족하면 그값을 체크하기 위해 함수를 다시 호출한다.

재귀를 이용하기 때문에 조건이 맞지 않으면 리턴 되면 이전의 위치에서 다시 비교하게 된다.

이를 반복하면 4방향 좌 하 우 상을 다 검사할 수 있다.