P3956 棋盘——普及题，儿童搜索

P3956 棋盘

这道搜索弄得我很难受。

第一，一定要看清楚题在写。第二，弄清楚判断条件；

首先图的大小是m*m不是n*m;

然后就是当前有颜色的点是不用变颜色的；

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=;
int f[maxn][];
int n,m;
int mp[maxn][];
int ans=;
int xx[]={,,,-};
int yy[]={,-,,};
void dfs(int x,int y,int sum,int flag)
{
    if(sum>=f[x][y]) return ;
    f[x][y]=sum;
    if(x==m&&y==m)
    {
        ans=min(ans,sum);
        return ;
    }
    for(int i=;i<;i++)
    {
        int fx=x+xx[i];
        int fy=y+yy[i];
        if(fx<||fx>m||fy<||fy>m) continue ;
        if(mp[fx][fy])
        {
            if(mp[fx][fy]==mp[x][y])
            {
                dfs(fx,fy,sum,);
            }
            else dfs(fx,fy,sum+,);
        }
        else if(!flag)
        {
            mp[fx][fy]=mp[x][y];
            dfs(fx,fy,sum+,);
            mp[fx][fy]=;
        }
    }
}
int main()
{
    memset(f,0x7f,sizeof(f));
    scanf("%d%d",&m,&n);
    for(int i=;i<=n;i++)
    {
        int x,y,z;
        scanf("%d%d%d",&x,&y,&z);
        if(z==) mp[x][y]=;
        else if(z==) mp[x][y]=;
    }
    dfs(,,,);
    if(ans==) printf("-1");
    else printf("%d",ans);
    return ;
}