深搜-连通分量

简介: Description 求连通分量区域坐标集合 Input 多组输入,每组形式见下。 n m startPointX  startPointY 代表n行m列的地图(从一计数) 查找连通分量的起始点为(startPointX  ,startPointY)(从0计数) |------->x坐标 | | | 向下为y坐标 然后为n行m列的字符。'a'

Description

求连通分量区域坐标集合

Input

多组输入,每组形式见下。
n m
startPointX  startPointY
代表n行m列的地图(从一计数)
查找连通分量的起始点为(startPointX  ,startPointY)(从0计数)

|------->x坐标
|
|
|
向下为y坐标

然后为n行m列的字符。'a'表示障碍,'b'表示可求连通分量的有效区域。

以0 0结束输入

Output

连通分量区域坐标集合

sampleInput

5 3
1 2
abb
aaa
bbb
bbb
bab

4 4
2 1
aaaa
aaba
abba
aaaa

5 3
1 0
abb
aaa
bbb
bbb
bab

0 0

sampleOutput

(1,2) (2,2) (2,3) (1,3) (0,3) (0,4) (0,2) (2,4)
(2,1) (2,2) (1,2)

(1,0) (2,0)



目录
相关文章
|
传感器
ENVI: 如何进行图像的自动配准?
ENVI: 如何进行图像的自动配准?
956 0
|
搜索推荐 架构师 微服务
DDD基础理论的理解和思考
DDD基础理论的理解和思考
263 0
|
5天前
|
云安全 人工智能 安全
AI被攻击怎么办?
阿里云提供 AI 全栈安全能力,其中对网络攻击的主动识别、智能阻断与快速响应构成其核心防线,依托原生安全防护为客户筑牢免疫屏障。
|
15天前
|
域名解析 人工智能
【实操攻略】手把手教学,免费领取.CN域名
即日起至2025年12月31日,购买万小智AI建站或云·企业官网,每单可免费领1个.CN域名首年!跟我了解领取攻略吧~
|
9天前
|
安全 Java Android开发
深度解析 Android 崩溃捕获原理及从崩溃到归因的闭环实践
崩溃堆栈全是 a.b.c?Native 错误查不到行号?本文详解 Android 崩溃采集全链路原理,教你如何把“天书”变“说明书”。RUM SDK 已支持一键接入。
586 212
|
4天前
|
编解码 Linux 数据安全/隐私保护
教程分享免费视频压缩软件,免费视频压缩,视频压缩免费,附压缩方法及学习教程
教程分享免费视频压缩软件,免费视频压缩,视频压缩免费,附压缩方法及学习教程
233 138
|
存储 人工智能 监控
从代码生成到自主决策:打造一个Coding驱动的“自我编程”Agent
本文介绍了一种基于LLM的“自我编程”Agent系统,通过代码驱动实现复杂逻辑。该Agent以Python为执行引擎,结合Py4j实现Java与Python交互,支持多工具调用、记忆分层与上下文工程,具备感知、认知、表达、自我评估等能力模块,目标是打造可进化的“1.5线”智能助手。
824 60
|
7天前
|
人工智能 移动开发 自然语言处理
2025最新HTML静态网页制作工具推荐:10款免费在线生成器小白也能5分钟上手
晓猛团队精选2025年10款真正免费、无需编程的在线HTML建站工具,涵盖AI生成、拖拽编辑、设计稿转代码等多种类型,均支持浏览器直接使用、快速出图与文件导出,特别适合零基础用户快速搭建个人网站、落地页或企业官网。
1167 157