「已注销」 2023-03-19 11:43 采纳率: 90.2%
浏览 16
已结题

模拟扫雷DFS算法题

洛谷原题:https://www.luogu.com.cn/problem/P2670
样例都过不了,似乎死循环了?是dfs函数写错了吗


#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;

int n,m,cnt;
char c[101][101];
int d[101][101];

int dfs(int a,int b){
    int ans=0;
    if(c[a][b]=='*')ans++;
    for(int i=-1;i<=1;i++)for(int j=-1;j<=1;j++)dfs(a+i,a+j);
    return ans;
}

int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){
        cin>>c[i][j];
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(c[i][j]=='*')cout<<"*";
            else{cnt=dfs(i,j);
            cout<<cnt;
            }
            cout<<"\n";
        }
    }
    return 0;
}
  • 写回答

3条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2023-03-19 14:51
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 4月3日
  • 已采纳回答 3月26日
  • 创建了问题 3月19日

悬赏问题

  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
  • ¥15 错误 LNK2001 无法解析的外部符号
  • ¥50 安装pyaudiokits失败
  • ¥15 计组这些题应该咋做呀
  • ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?
  • ¥15 让node服务器有自动加载文件的功能
  • ¥15 jmeter脚本回放有的是对的有的是错的
  • ¥15 r语言蛋白组学相关问题
  • ¥15 Python时间序列如何拟合疏系数模型