美文网首页Aha! Algorithms
Aha! Algorithms - Bomberman

Aha! Algorithms - Bomberman

作者: su3 | 来源:发表于2017-03-17 14:00 被阅读0次

《啊哈!算法》第 3 章第 2 节,bomb 人的 Swift 实现。

问题

在哪里放置 bomb 才可以消灭最多敌人?

解决

沿着上下左右四个方向分别统计敌人数量直到遇到墙。

// # = 墙;G = 敌人;. = 空地
let map = [["#","#","#","#","#","#","#","#","#","#","#","#","#"],
           ["#","G","G",".","G","G","G","#","G","G","G",".","#"],
           ["#","#","#",".","#","G","#","G","#","G","#","G","#"],
           ["#",".",".",".",".",".",".",".","#",".",".","G","#"],
           ["#","G","#",".","#","#","#",".","#","G","#","G","#"],
           ["#","G","G",".","G","G","G",".","#",".","G","G","#"],
           ["#","G","#",".","#","G","#",".","#",".","#","#","#"],
           ["#","#","G",".",".",".","G",".",".",".",".",".","#"],
           ["#","G","#",".","#","G","#","#","#",".","#","G","#"],
           ["#",".",".",".","G","#","G","G","G",".","G","G","#"],
           ["#","G","#",".","#","G","#","G","#",".","#","G","#"],
           ["#","G","G",".","G","G","G","#","G",".","G","G","#"],
           ["#","#","#","#","#","#","#","#","#","#","#","#","#"]]


let n = map.count //列
let m = map[0].count //行
var sum = 0
var max = 0
var x: Int
var y: Int
var p: Int = 0
var q: Int = 0

//两重循环枚举地图中的每个点
for i in 0..<n {
    for j in 0..<m {
        
        //是平地才可以放置 bomb
        if map[i][j] == "." {
            sum = 0
            
            //向上统计可以消灭的敌人数
            x = i; y = j
            while map[x][y] != "#" {
                if map[x][y] == "G" {
                    sum += 1
                }
                x -= 1
            }
            
            //向下统计可以消灭的敌人数
            x = i; y = j
            while map[x][y] != "#" {
                if map[x][y] == "G" {
                    sum += 1
                }
                x += 1
            }
            
            //向左统计可以消灭的敌人数
            x = i; y = j
            while map[x][y] != "#" {
                if map[x][y] == "G" {
                    sum += 1
                }
                y -= 1
            }
            
            //向右统计可以消灭的敌人数
            x = i; y = j
            while map[x][y] != "#" {
                if map[x][y] == "G" {
                    sum += 1
                }
                y += 1
            }
            
            //更新最大值
            if sum > max {
                max = sum
                p = i; q = j
            }
        }
    }
}

print("将 bomb 放置在(\(p),\(q)), 最多可以消灭\(sum)个敌人")

代码在 GitHub

相关文章

  • Aha! Algorithms - Bomberman

    《啊哈!算法》第 3 章第 2 节,bomb 人的 Swift 实现。 问题 在哪里放置 bomb 才可以消灭最多...

  • Aha! Algorithms

    1. 涉及的数据结构 栈、队列、链表、树、并查集、堆、图 2. 涉及的算法 排序、枚举、深度和广度优先搜索、图的遍...

  • Aha! Algorithms - Quicksort

    《啊哈!算法》第 1 章第 3 节,快速排序的 Swift 实现 问题 为给定数字序列排序 解决 以左侧第一个位置...

  • Aha! Algorithms - Queue

    《啊哈!算法》第 2 章第 1 节,队列的 Swift 实现 问题 给一个数字序列,解密方法是:删除第 1 个,将...

  • Aha! Algorithms - Dijkstra

    《啊哈!算法》第 6 章第 2 节,Dijkstra 算法求最短路径的 Swift 实现。 问题 已经若干顶点和路...

  • Aha! Algorithms - Floodfill

    《啊哈!算法》第 4 章第 5 节,漫水填充法的 Swift 实现。 问题 给一个群岛地图中不同的岛屿填充不同的颜...

  • Aha! Algorithms - Stack

    《啊哈!算法》第 2 章第 2 节,栈的 Swift 实现。 问题 判断字符串是否回文 解决 将字符串前半部分入栈...

  • Aha! Algorithms - Heap

    《啊哈!算法》第 7 章第 3 节,创建最小堆的 Swift 实现。 问题 把一个数组转换为最小堆,并从小到大输出...

  • Aha! Algorithms - Bucket Sort

    《啊哈!算法》第 1 章第 1 节,桶排序的 Swift 实现 问题 班上 5 个同学的考试成绩分别为:5 分,3...

  • Aha! Algorithms - Bubble Sort

    《啊哈!算法》第 1 章第 2 节,冒泡排序的 Swift 实现 问题 给学生成绩排序,打印排序后的名字(和成绩)...

网友评论

    本文标题:Aha! Algorithms - Bomberman

    本文链接:https://www.haomeiwen.com/subject/xjeenttx.html