数格子，，简单bfs

第一篇博客要写一下bfs，数格子=_=

题目：

#include <iostream>#include <queue>#include <memory.h>using namespace std;int a[100];int n;struct node{    int w;    int t;};int bfs(){    queue<node> Q;    node s;    s.w = s.t = 0;    Q.push(s);    while(!Q.empty())    {        node now = Q.front();        Q.pop();        int i;        for(i = 1; i <= a[now.w]; i++)        {            node newl;            newl.w = now.w + i;            newl.t = now.t + 1;            Q.push(newl);            if(newl.w == n-1)                return newl.t;        }    }    return -1;}int main(){    int t;    cin>>t;    while(t--)    {        int i, ans;        cin>>n;        for(i = 0; i < n; i++)            cin>>a[i];        ans = bfs();        cout<<ans<<endl;    }    return 0;}

具体待解决的问题是循环体中始量的设定和终止，

以及就具体题而言的进队入队=_+.