永发信息网

关于c++算法

答案:3  悬赏:0  手机版
解决时间 2021-11-12 02:24
  • 提问者网友:火车头
  • 2021-11-11 11:26
关于c++算法
最佳答案
  • 五星知识达人网友:枭雄戏美人
  • 2021-11-11 12:30
用搜索,深度优先搜索。先弄个循环嵌套,读入数据,再弄个嵌套,从[0][0]开始搜索到最后,上下左右走一遍,记录找到多少个A,注意不要下标越界。找到那条支路的极限(就是再也找不到A了)后检验是否符合数组条件,比如说找到:
AAA
AA
后检验发现不符合条件,于是把这个结果的A的总数标记成4,而不是5,也就是:
AA
AA
记住结果总共有几个A后还不行,还要记住横有几个A,竖有几个A,方便最后打印出来。也可以只记住横行有几个A,竖列有几个A,相乘得到总数。
最后递归回来用if找最大值,把最大的那个数组打印出来。追答网上一般都有这类题目的答案的,我这相当于解析,打字不易,望采纳追问思路我懂,可是就是表达不出来
全部回答
  • 1楼网友:大漠
  • 2021-11-11 13:59
请问是个二维数组么?
  • 2楼网友:胯下狙击手
  • 2021-11-11 13:14
不明白你想表达的意思
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯