10.23刷题记录

这几天状态一天比一天差……我究竟怎么了
今天撒谎说没作业 做了一个晚上一道题也没做出来。
抄题解是不对的啊。
今天通过的是洛谷上面的01迷宫（一个很简单的bfs+记忆化）以及子矩阵 NOIP2014普及组T4（大概是dp+搜索）
余数求和的原理仍然没看懂。
明明回家的时候状态还不错的啊
明天绝对不能这样了。

#include<iostream>//01迷宫#include<cstdio>using namespace std;int n,m;bool map[1005][10005];char aa[100005];int v[10005][10005];int sum[10000101];int q[5000001][2];int t=0;int dx[4]={-1,0,0,1};int dy[4]={0,-1,1,0};void bfs(int x,int y){    if(v[x][y]!=0)    {        printf("%d\n",sum[v[x][y]]);        return;    }    t++;    int head=0,tail=1,s=1;    q[0][0]=x;    q[0][1]=y;    v[x][y]=t;    while(head<tail)    {        int xx=q[head][0],yy=q[head][1];        for(int i=0;i<4;i++)        {            int xxx=xx+dx[i],yyy=yy+dy[i];            if(xxx>=1 && xxx<=n && yyy>=1 && yyy<=n)            {                if(map[xxx][yyy]!=map[xx][yy] && v[xxx][yyy]==0)                {                    q[tail][0]=xxx;                    q[tail][1]=yyy;                    v[xxx][yyy]=t;                    s++;                    tail++;                }            }        }        head++;    }    printf("%d\n",s);    sum[t]=s;}int main(){    scanf("%d%d",&n,&m);    for(int i=1;i<=n;i++)    {        scanf("%s",aa+1);        for(int j=1;j<=n;j++)        {            if(aa[j]=='1') map[i][j]=1;            if(aa[j]=='0') map[i][j]=0;        }    }    int a,b;    for(int i=1;i<=m;i++)    {        scanf("%d%d",&a,&b);        bfs(a,b);    }    return 0;}

子矩阵代码先不贴因为我没看懂。
我NOIP要爆炸了。
废物。