acm17773729889 2017-07-15 08:53 采纳率: 0%
浏览 1030

poj 2386这都题 这么做 哪里错了? 求大神指点

 #include<stdio.h>
int n,m;
char field[1000][1000];
int dx,dy,nx,ny,res;
void dfs(int x,int y )
{
    field[x][y]='.';
    for(dx=-1;dx<=1;dx++)
    {
        for(dy=-1;dy<=1;dy++)
        {
            nx=dx+x;
            ny=dy+y;
            if(0<=nx&&nx<n&&0<=ny&&ny<m&&field[nx][ny]=='W')dfs(nx,ny);
        }
    }
}
int main()
{
    int i,j;
    scanf("%d%d",&n,&m);

        for(i=0;i<n;i++)
        {
            getchar();
            for(j=0;j<m;j++)
            {
                scanf("%c",&field[i][j]);
            }
        }
        res=0;
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                if(field[i][j]=='W')
                {
                    dfs(i,j);
                    res++;
                }
            }
        }
        printf("%d\n",res);
    return 0;
}

  • 写回答

2条回答

  • threenewbee 2017-07-15 11:27
    关注
    评论

报告相同问题?

悬赏问题

  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥15 请问Lammps做复合材料拉伸模拟,应力应变曲线问题
  • ¥30 python代码,帮调试
  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python
  • ¥15 要给毕业设计添加扫码登录的功能!!有偿