![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
m_Michi
背着昨天追赶明天,会累坏了每一个当下。边走边忘,才能感受到每一个迎面而来的幸福。
展开
-
问题 1863: 水陆距离的题解及本人踩的坑
首先看下题目: 题目描述 给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数,N和M。 以下N行每行M个0或者1,代表地图。 数据保证至少有1块水域。 1 <= N, M <= 100 输出 输出N行,每行M个空格分隔的整数。每个整数表示该位置距...原创 2020-03-11 11:43:37 · 284 阅读 · 0 评论 -
算法竞赛入门经典 暴力求解法 7.1简单枚举 最大乘积
问题描述:输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应输出-1(表示无解)。-1<=n<=18,-10<=Si<=10。 样例输入: 3 2 4 -3 5 2 5 -1 2 -1 样例输出: 8 30 分析:连续子序列有两个要素:起点和终点,因此只需枚举起点和终点即可。由于每个元素的绝对值不超过10,一共又不超过18个元素,...原创 2020-02-12 10:09:04 · 203 阅读 · 0 评论