标签:form eve div tput log from mission cin step
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14553 Accepted Submission(s): 4422
1 #include<iostream> 2 #include<queue> 3 #include<string.h> 4 5 using namespace std; 6 7 int k; 8 int vis[100005]; 9 struct node 10 { 11 int data; 12 int step; 13 }; 14 node n; 15 int bfs() 16 { 17 queue<node>que; 18 que.push(n); 19 while(!que.empty()) 20 { 21 node p = que.front(); 22 que.pop(); 23 vis[p.data]=1; 24 if(p.data==k) 25 { 26 return p.step; 27 } 28 node q = p; 29 q.step++; 30 31 q.data = p.data*2; 32 if(q.data>=0 && q.data<=100000 && !vis[q.data]) 33 que.push(q); 34 q.data=p.data-1; 35 if(q.data>=0 && q.data<=100000 && !vis[q.data]) 36 que.push(q); 37 q.data=p.data+1; 38 if(q.data>=0 && q.data<=100000 && !vis[q.data]) 39 que.push(q); 40 41 } 42 return -1; 43 } 44 int main() 45 { 46 while(cin>>n.data>>k) 47 { 48 memset(vis,0,sizeof(vis)); 49 cout<<bfs()<<endl; 50 } 51 52 53 return 0; 54 }
标签:form eve div tput log from mission cin step
原文地址:http://www.cnblogs.com/Xycdada/p/6749331.html