[C++][백준 1913] 달팽이

[문제]

https://www.acmicpc.net/problem/1913

1913번: 달팽이

[문제 풀이]

n/2, n/2 를 중심으로 두고 위 / 우측 / 아래 / 좌측으로 1, 1, 2, 2, 3, 3,.... 씩 돌아가는 함수를 만들자.

숫자 k를 이용해서 1,2,3씩의 거리를 조절했고 만약 위로 올라가는데 해당 거리가 n-1이면 종료가 되게 만들었다.

단순한 구현문제이긴 한데 함수의 꼬리를 함수가 무는 재귀같은 방식은 단순 반복문보다 시간이 오래 걸리게 되므로 앞으로는 주의하도록 하자.

 

[코드]

#include<iostream>
#define endl "\n"
 
using namespace std;
 
int snail[1001][1001];
 
int n;
 
void upside(int x,int y,int k);
void rightside(int x,int y,int k);
void leftside(int x,int y,int k);
void downside(int x,int y,int k);
 
void upside(int x,int y,int k){
 
    if(k == n-1){
        for(int i = 0;i<k;i++){
        int temp = x-1;
        snail[temp][y] = snail[x][y] + 1;
        x = temp;
        }
        return;
    }
 
    for(int i = 0;i<k;i++){
        int temp = x-1;
        snail[temp][y] = snail[x][y] + 1;
        x = temp;
    }
    rightside(x,y,k);
    return;
}
void rightside(int x,int y, int k){
    for(int i = 0;i<k;i++){
        int temp = y+1;
        snail[x][temp] = snail[x][y] + 1;
        y = temp;
    }
    downside(x,y,k+1);
    return;
}
void downside(int x, int y, int k){
    for(int i = 0;i<k;i++){
        int temp = x+1;
        snail[temp][y] = snail[x][y] +1;
        x = temp;
    }
    leftside(x,y,k);
    return;
}
void leftside(int x, int y, int k){
    for(int i = 0;i<k;i++){
        int temp = y-1;
        snail[x][temp] = snail[x][y] +1;
        y = temp;
    }
    if(k == n-1){
        upside(x,y,k);
        return;
    }
 
    upside(x,y,k+1);
    return;
}
 
void solve(){
    int temp = n/2;
    snail[temp][temp] = 1;
 
    upside(temp,temp,1);
    return;
}
 
int main(){
    int m;
    cin>>n>>m;
    solve();
 
    pair<int,int> result;
 
    for(int i = 0;i<n;i++){
        for(int j = 0; j <n;j++){
            cout<<snail[i][j]<<" ";
            if(snail[i][j] == m){
                result.first = i+1;
                result.second = j+1;
            }
        }
        cout<<endl;
    }
    cout<<result.first<<" "<<result.second<<endl;
 
    return 0;
}