C++ APCS實作題 2017/3 3 : 數字龍捲風

題目連結:c292. APCS2017-0304-3數字龍捲風 – 高中生程式解題系統

#include<bits/stdc++.h>

int map[101][101];
bool visit[101][101]={false};

int main(){
    int n,r;
    std::cin>>n>>r;

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

    int row=n/2,col=n/2;
    for(int i=0;i<n*n;i++){
        visit[row][col]=true;
        std::cout<<map[row][col];

        switch(r){
            case 0:
//left
                col--;
                if(!visit[row-1][col]){
                    r++;
                }
                break;
            case 1:
//up
                row--;
                if(!visit[row][col+1]){
                    r++;
                }
                break;
            case 2:
//right
                col++;
                if(!visit[row+1][col]){
                    r++;
                }
                break;
            case 3:
//down
                row++;
                if(!visit[row][col-1]){
                    r=0;
                }
                break;
        }
    }
    return 0;
}

發佈留言