2024常州暑假集训Day4——8.15（补）

早上8：00整，我们又又又来到了这与我们“亲爱”的Quanzhou No.1 High School有长达20个英文字符的最长公共子序列的Changzhou No.1 High School。

上午

队列

之前学过了，具体就不说了。
队列指令

q.front()
q.push()
q.pop()
q.empty()
q.size()

下午

宽搜（广搜）

之前也学过了，具体就不说了。

宽搜（广搜）可用队列实现。
模板

        while(head<=tail)
        {
            for(int i=1;i<=4;i++)
            {
                tx=q[head][1]+fx[i];
                ty=q[head][2]+fy[i];
                if(tx>=1 && tx<=n && ty>=1 && ty<=m && a[tx][ty]==0)
                {
                    a[tx][ty]=1;
                    tail++;
                    q[tail][1]=tx;
                    q[tail][2]=ty;
                    q[tail][3]=q[head][3]+1;
                }
                if(tx==c1 && ty==c2)
                {
                    cout<<q[tail][3]<<endl;
                    break;
                }
            }
            if(tx==c1 && ty==c2)
            {
                break;
            }
            head++;
        }