// 查找单入口空闲区域
var m = 0 // 行
var n = 0 // 列
var strings: [[String]] = [] // 矩阵
var rukou: (Int, Int) = (0,0) // 入口坐标
var rukouCount = 0 // 入口个数
func HW2023004() {
// 测试用例
// let line = "4 4"
// strings = [["X","X","X","X"],["X","O","O","X"],["X","O","O","X"],["X","O","X","X"]]
// let line = "4 5"
// strings = [["X","X","X","X","X"],["O","O","O","O","X"],["X","O","O","O","X"],["X","O","X","X","O"]]
// let line = "5 4"
// strings = [["X","X","X","X"],["X","O","O","O"],["X","O","O","O"],["X","O","O","X"],["X","X","X","X"]]
// let line = "5 4"
// strings = [["X","X","X","X"],["X","O","O","O"],["X","X","X","X"],["X","O","O","O"],["X","X","X","X"]]
let line = String(readLine()!)
while let line = readLine() {
strings.append(Array(line).map { String($0) })
}
let inputArr = line.components(separatedBy: " ").map { Int($0) ?? 0}
m = Int(inputArr.first!)
n = Int(inputArr.last!)
var maxZoo = 0 // 最大区域大小
var quyu: [[Int]] = [] // 最大区域入口坐标和区域大小集合
for i in 0..<m {
for j in 0..<n {
if strings[i][j] == "O" {
strings[i][j] = "X" // 已经统计过的区域设置为X
var zuobiao: [[Int]] = [[i,j]]
obtainZoo(i, j, &zuobiao)
if rukouCount == 1 { // 只有一个入口的区域
if maxZoo == zuobiao.count { // 有相同大小的单入口空闲区域,只需大小无需坐标
quyu.removeAll()
}else if maxZoo < zuobiao.count { // 如果成立,则表示空闲区域增大了
// 移除原来所有区域信息
quyu.removeAll()
// 添加最新的区域信息
quyu.append([rukou.0, rukou.1, zuobiao.count])
// 更新最大区域大小
maxZoo = zuobiao.count
}
}
rukouCount = 0 // 重置入口数量
rukou = (0,0) // 重置入口坐标
}
}
}
if quyu.count == 1 {
print("\(quyu[0][0]) \(quyu[0][1]) \(quyu[0][2])")
}else if maxZoo != 0 {
print(maxZoo)
}else {
print("NULL")
}
}
func obtainZoo(_ x: Int, _ y: Int, _ list: inout [[Int]]) {
// 统计区域边界位置的入口个数及坐标
if x==0 || x==m-1 || y==0 || y==n-1 {
rukouCount += 1
rukou.0 = x
rukou.1 = y
}
if x<m-1 {
if strings[x+1][y] == "O" {
strings[x+1][y] = "X" // 已经统计过的置为X,防止重复统计
list.append([x+1, y])
obtainZoo(x+1, y, &list)
}
}
if y<n-1 {
if strings[x][y+1] == "O" {
strings[x][y+1] = "X" // 已经统计过的置为X,防止重复统计
list.append([x, y+1])
obtainZoo(x, y+1, &list)
}
}
if y>0 {
if strings[x][y-1] == "O" {
strings[x][y-1] = "X" // 已经统计过的置为X,防止重复统计
list.append([x, y-1])
obtainZoo(x, y-1, &list)
}
}
}
华为OD机试真题2023_Swift_100_查找单入口空闲区域
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 解题思路1、比较两个字符串的长度2、采用滑动窗口的思想解决问题,设置滑动窗口的左右下标,左下标初始值为 0,右下标...
- 解题思路使用双层循环,外层谜面,内层谜底1、变序:判断交换顺序后是否相同2、去重:判断两个字符串去掉重复字符后是否...
- 解题思路1、先对所有木材进行升序排列2、对木料m一节一节的减少,直到减少到 03、对升序的木板进行遍历,如果前一个...