上一篇给出的参考代码个人觉得太差,然后就重新改进写了一个,直接上代码了,具体描述什么的见上一篇博客:http://blog.csdn.net/smarteryu/article/details/11745355
改进的参考代码:
#include
using namespace std;
char grids[102][102];
int visited[102][102];
int nexti[8]={-1,-1,-1,0,0,1,1,1};
int nextj[8]={-1,0,1,-1,1,-1,0,1};
int ni[10002];
int nj[10002];
int m,n;
int ct=0;
int main()
{
freopen("data.in","r",stdin);
cin>>m>>n;
while(m!=0&&n!=0)
{
for(int i=0;i<=m+1;i++)
{
grids[i][0]='*';
grids[i][n+1]='*';
}
for(int j=0;j<=n+1;j++)
{
grids[0][j]='*';
grids[m+1][j]='*';
}
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
cin>>grids[i][j];
visited[i][j]=0;
}
}
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
int num=0;
if(visited[i][j]==0&&grids[i][j]=='@')
{
ni[num]=i;
nj[num]=j;
num++;
ct++;
visited[i][j]=1;
int k=0;
while(k>m>>n;
}
return 0;
}