先说题目来源:P1141 01迷宫
我是用深搜做的,只求过测试点,复习深搜,但是明明核心if进过两次,里面写了s++,但后面输出是=s,却没东西下面是代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#define Maxn 1010
using namespace std;
int dx[5]={0,1,0,-1,0};
int dy[5]={0,0,1,0,-1};
int n,s;
int b[Maxn][Maxn],a[Maxn][Maxn];
char aa;
int sx,sy;
int bj[10010];
void dfs(int x,int y)
{
for(int i=1;i<=4;i++)
{
if(x+dx[i]>0&&y+dy[i]>0&&x+dx[i]<=n&&y+dy[i]<=n)
{
if((a[x][y]==1&&a[x+dx[i]][y+dy[i]]==0)||(a[x][y]==0&&a[x+dx[i]][y+dy[i]]==1))
{
if(bj[a[x+dx[i]][y+dy[i]]]==0)
{
s++;
bj[a[x+dx[i]][y+dy[i]]]=1;
}
dfs(x+dx[i],y+dy[i]);
}
}
}
}
int main()
{
int M;
cin>>n>>M;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cin>>aa;
b[i][j]=aa-48;
}
}
while(M--)
{
memset(bj,0,sizeof(bj));
s=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
a[i][j]=b[i][j];
}
}
cin>>sx>>sy;
dfs(sx,sy);
cout<<s<<endl;
}
return 0;
}