반응형
https://www.acmicpc.net/problem/16928
16928번: 뱀과 사다리 게임
첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으
www.acmicpc.net
#include <iostream>
#include <queue>
using namespace std;
int dist[101];
int Next[101];
void Solve(){
dist[1]=0;
queue<int>q;
q.push(1);
while(!q.empty()) {
int x = q.front();
q.pop();
for (int i = 1; i <= 6; i++) {
int y=x+i;
if(y>100) continue;
y=Next[y];
if(dist[y] == -1){
dist[y]=dist[x]+1;
cout<<"i,x,y,dist[y];"<<i<<' '<<x<<' '<<y<<' '<<dist[y]<<endl;
q.push(y);
}
}
}
cout<<dist[100]<<endl;
}
void InputData(){
int n,m;
cin >> n>>m;
for(int i=1; i<=100; i++){
Next[i]=i;
dist[i]=-1;
}
for(int i=1; i<=n+m; i++){
int x,y;
cin>>x>>y;
Next[x]=y;
}
}
int main(){
InputData();
Solve();
return 0;
}i,x,y,dist[y];1 1 2 1
i,x,y,dist[y];2 1 3 1
i,x,y,dist[y];3 1 4 1
i,x,y,dist[y];4 1 5 1
i,x,y,dist[y];5 1 6 1
i,x,y,dist[y];6 1 7 1
i,x,y,dist[y];6 2 8 2
i,x,y,dist[y];6 3 9 2
i,x,y,dist[y];6 4 10 2
i,x,y,dist[y];6 5 11 2
i,x,y,dist[y];6 6 98 2
i,x,y,dist[y];6 7 13 2
i,x,y,dist[y];6 8 14 3
i,x,y,dist[y];6 9 15 3
i,x,y,dist[y];6 10 16 3
i,x,y,dist[y];6 11 17 3
i,x,y,dist[y];1 98 99 3
i,x,y,dist[y];2 98 100 3
i,x,y,dist[y];5 13 18 3
i,x,y,dist[y];6 13 19 3
i,x,y,dist[y];6 14 20 4
i,x,y,dist[y];6 15 21 4
i,x,y,dist[y];6 16 22 4
i,x,y,dist[y];6 17 23 4
i,x,y,dist[y];6 18 24 4
i,x,y,dist[y];6 19 25 4
i,x,y,dist[y];6 20 26 5
i,x,y,dist[y];6 21 27 5
i,x,y,dist[y];6 22 28 5
i,x,y,dist[y];6 23 29 5
i,x,y,dist[y];6 24 30 5
i,x,y,dist[y];6 25 31 5
i,x,y,dist[y];6 26 62 6
i,x,y,dist[y];6 27 33 6
i,x,y,dist[y];6 28 34 6
i,x,y,dist[y];6 29 35 6
i,x,y,dist[y];6 30 36 6
i,x,y,dist[y];6 31 37 6
i,x,y,dist[y];1 62 63 7
i,x,y,dist[y];2 62 64 7
i,x,y,dist[y];3 62 65 7
i,x,y,dist[y];4 62 66 7
i,x,y,dist[y];6 62 68 7
i,x,y,dist[y];5 33 38 7
i,x,y,dist[y];6 33 39 7
i,x,y,dist[y];6 34 40 7
i,x,y,dist[y];6 35 41 7
i,x,y,dist[y];6 37 43 7
i,x,y,dist[y];6 63 69 8
i,x,y,dist[y];6 64 70 8
i,x,y,dist[y];6 65 71 8
i,x,y,dist[y];6 66 72 8
i,x,y,dist[y];5 68 73 8
i,x,y,dist[y];6 68 74 8
i,x,y,dist[y];6 38 44 8
i,x,y,dist[y];6 39 45 8
i,x,y,dist[y];6 40 46 8
i,x,y,dist[y];6 41 47 8
i,x,y,dist[y];5 43 48 8
i,x,y,dist[y];6 70 76 9
i,x,y,dist[y];6 71 77 9
i,x,y,dist[y];6 72 78 9
i,x,y,dist[y];6 74 80 9
i,x,y,dist[y];6 44 50 9
i,x,y,dist[y];6 45 51 9
i,x,y,dist[y];6 46 52 9
i,x,y,dist[y];6 47 53 9
i,x,y,dist[y];6 48 54 9
i,x,y,dist[y];5 76 81 10
i,x,y,dist[y];6 76 82 10
i,x,y,dist[y];6 77 83 10
i,x,y,dist[y];6 78 84 10
i,x,y,dist[y];5 80 85 10
i,x,y,dist[y];6 80 86 10
i,x,y,dist[y];5 50 55 10
i,x,y,dist[y];6 50 56 10
i,x,y,dist[y];6 51 57 10
i,x,y,dist[y];6 52 58 10
i,x,y,dist[y];6 53 59 10
i,x,y,dist[y];6 54 60 10
i,x,y,dist[y];6 81 87 11
i,x,y,dist[y];6 82 88 11
i,x,y,dist[y];6 83 89 11
i,x,y,dist[y];6 84 90 11
i,x,y,dist[y];6 85 91 11
i,x,y,dist[y];6 86 92 11
i,x,y,dist[y];6 55 61 11
i,x,y,dist[y];6 88 94 12
i,x,y,dist[y];6 90 96 12
3반응형
'Algorithm > BFS,DFS' 카테고리의 다른 글
| [C++][BFS]백준 2589 보물섬 (0) | 2022.04.11 |
|---|---|
| [C++][백준]1520 내리막길 (0) | 2022.04.10 |
| [C++][백준]14502 연구소 (0) | 2022.04.10 |
| [C++][백준]적록색약 (0) | 2022.04.10 |
| [c++][algoritm][baekjoon]7562 나이트의 이동 (0) | 2021.09.23 |
