最近做广搜的时候天天迷之RE，经过dalao@口昭寿指点，我把string数组换成了char二维数组就AC了，（然而我并不知道为什么）
传送门 <——以这个题为例
#include <bits/stdc++.h>
using namespace std;
int xx[] = {,,,-,},yy[] = {,-,,,};
//$$$##########string a[];//原先是这样,然后main函数中输入貌似要改一改,上周做的不清楚了,反正用的string数组,可以提交试试,迷之RE
char a[1001][1001];//这样就对了,不过我也不知道为什么
queue<int>q;
int tot[][];
int qx,qy,zx,zy;
void gs(int n,int m) {
while(q.empty() == ) {
int x = q.front();
q.pop();
int y = q.front();
q.pop();
for(int k = ; k <= ; k++) {
int x2 = x + xx[k];
int y2 = y + yy[k];
if(a[x2][y2] == '.' && x2 >= && y2 >= && x2 <=n && y2 <= m) {
q.push(x2);
q.push(y2);
tot[x2][y2] = tot[x][y] + ;
a[x2][y2] = ' ';
}
if(a[x2][y2] == '*') {
tot[x2][y2] = tot[x][y] + ;
cout<<tot[x2][y2]<<endl;
while(q.empty() == ){
q.pop();
}
memset(tot,,sizeof(tot));
return ;
}
}
}
cout<<-<<endl;
return ;
}
int main() {
while() {
int n,m;
scanf("%d%d",&n,&m);
if(n == && m == )
break;
getchar();
for(int i=; i<=n; i++) {
for(int j=; j<=m; j++) {
scanf("%c",&a[i][j]);
if(a[i][j] == '@') {
qx = i;
qy = j;
a[i][j] = '#';
q.push(qx);
q.push(qy);
}
}
getchar();
}
gs(n,m);
memset(tot,,sizeof(tot)); }
return ;
}
ps:迷之WA:
这个常识大部分dalao都应该知道,可这个问题整了我好几天,广搜题目很多为了加强数据什么的要多测啊....
很有可能是没有情空,多测不清空,爆零两行泪;