[c++][백준]뱀과 사다리

https://www.acmicpc.net/problem/16928

16928번: 뱀과 사다리 게임

 

#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