#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n,m; char board[11][11]; bool visit[10][10][10][10];//rx,ry,bx,by queue> go;//rx,ry,bx,by,o tuple slide(int d, int rx, int ry, int bx, int by){//0:up,1:down,2:left,3:right int p; switch(d){ case 0://여기만 완성 됨 for(int j=0;j=0;i--){ if(board[i][j]=='#') p=i-1; else if(board[i][j]=='O') p=i; else if(i==rx&&j==ry){ rx=p; p-=(board[p][j]!='O'); } else if(i==bx&&j==by){ bx=p; p-=(board[p][j]!='O'); } } } break; case 2: for(int i=0;i=0;j--){ if(board[i][j]=='#') p=j-1; else if(board[i][j]=='O') p=j; else if(i==rx&&j==ry){ ry=p; p-=(board[i][p]!='O'); } else if(i==bx&&j==by){ by=p; p-=(board[i][p]!='O'); } } } break; } return {rx,ry,bx,by}; } int main() { int red[2],blue[2]; scanf("%d %d ",&n,&m);//입력 for(int i=0;i10) continue; if(visit[rx][ry][bx][by]) continue; // printf("%d %d %d %d %d\n",rx,ry,bx,by,o); visit[rx][ry][bx][by]=true; if(board[bx][by]=='O') continue; if(board[rx][ry]=='O'){ printf("%d",o); return 0; } for(int i=0;i<4;i++){ auto[orx,ory,obx,oby]=slide(i,rx,ry,bx,by); go.push({orx,ory,obx,oby,o+1}); } } printf("-1"); return 0; }

제출 #114797

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: