[백준 1261] 알고스팟 (C++)

#include<cstdio>
#include<queue>
#include<algorithm>
#include<cstring>
using namespace std;
int dx[]={0,0,1,-1}, dy[]={1,-1,0,0};
struct data{int y,x,cur;};
queue<struct data> q;
int arr[102][102];
int visited[102][102];
int n,m,x,y,cur,wall;
void bfs(void){
    memset(visited,-1,sizeof(visited));
    visited[1][1]=0;
    
    while(!q.empty()){
        y=q.front().y;
        x=q.front().x;
        cur=q.front().cur;
        q.pop();
        
        for(int k=0; k<4; k++){
            int ny=y+dy[k];
            int nx=x+dx[k];
            
            if(1<=nx && nx<=m && 1<=ny && ny<=n){
                if(arr[ny][nx]==-1){
                    if(visited[ny][nx]==-1){
                        q.push({ny,nx,cur});
                        visited[ny][nx]=cur;
                    } else {
                        if(visited[ny][nx]>cur){
                            q.push({ny,nx,cur});
                            visited[ny][nx]=cur;
                        }
                    }
                }
                else if(arr[ny][nx]==1){
                    if(visited[ny][nx]==-1){
                        q.push({ny,nx,cur+1});
                        visited[ny][nx]=cur+1;
                    } else {
                        if(visited[ny][nx]>cur+1){
                            q.push({ny,nx,cur+1});
                            visited[ny][nx]=cur+1;
                        }
                    }
                }
            }
        }
    }
}
int main(void){
    scanf("%d %d", &m, &n);
    
    for(int i=1; i<=n; i++){
        for(int j=1; j<=m; j++){
            scanf("%1d", &arr[i][j]);
            if(arr[i][j]==0)
                arr[i][j]=-1;
        }
    }
    
    q.push({1,1,0});
    bfs();
    printf("%d", visited[n][m]);
    
    return 0;
}

이 문제와 비슷한 문제가 분명 있었던 것 같은데 어느 문제인지 모르겠다.

27~48 라인 줄일 수 있을 것 같은데 지금은 방법이 생각 안 남ㅠㅠ