博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
图像有用区域--------深搜和广搜的第一次二选一
阅读量:4614 次
发布时间:2019-06-09

本文共 966 字,大约阅读时间需要 3 分钟。

因为黑边可能会出现在 四周 这样的话就不是太好处理了  所以想到了 将已经给的图扩大一下  将四周再围上 一圈然后开始搜索   思路出来了

然后就直接开始 搜索 上去就选择了  写着方便的  深搜  因为数据量比较大的原因 果断超时    ........

既然写了就    附上深搜代码吧   留个纪念 以后省的浪费时间

#include
#include
int a[1444][970],n,m;void DFS(int i,int j) // 传进去 坐标 并且开始搜索 遇到 非0 的时候 将其变成 0 , 遇到 0的时候 不作处理 return 回去{ if(!(i>=0&&i<=m+1&&j>=0&&j<=n+1)) // 不在范围的话 退回一步 return ; else //在范围的话 { if(a[i][j]==0) return ; else a[i][j]=0; } DFS(i+1,j); DFS(i,j+1); DFS(i,j-1); DFS(i-1,j);}int main(){ int t,i,j; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); memset(a,1,sizeof(a)); for(i=1;i<=m;i++) // 高度 for(j=1;j<=n;j++) // 宽度 scanf("%d",&a[i][j]); DFS(0,0); for(i=1;i<=m;i++) // 高度 { for(j=1;j

 

转载于:https://www.cnblogs.com/A-FM/p/5291125.html

你可能感兴趣的文章
3.Python基础 序列sequence
查看>>
Chapter 4 Syntax Analysis
查看>>
Java3D实例应用-载入3ds 模型
查看>>
872. Leaf-Similar Trees
查看>>
PHPer未来路在何方...
查看>>
【转帖】浅析和介绍如何在delphi中定位要分析的函数
查看>>
二年级四则运算扩展
查看>>
lnmp编译安装
查看>>
版本控制:git
查看>>
4寸大屏智能手机超值购,更有千元话费等你拿
查看>>
windows配置Scrapy爬虫框架
查看>>
python - 代码缩进
查看>>
maven06-----maven生命周期和插件
查看>>
Java并发编程:并发容器之ConcurrentHashMap
查看>>
Linux中配置别名
查看>>
UIViewCotroller 的生命周期函数
查看>>
【安卓进阶】Scroller理解与应用
查看>>
iOS设备通知中心精品推荐消息删除
查看>>
Table排序
查看>>
K先生的博客
查看>>