C++ APCS實作題 2017/3 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;
}

這好像有點基礎 AC 3ms

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *