python进阶练习题:简单有趣＃85：多边形周长【难度：2级】--景越Python编程实例训练营,不同难度Python习题，适合自学Python的新手进阶任务例子输入输出

90 阅读 0 评论 60 点赞

我是靠谱客的博主冷傲电灯胆，这篇文章主要介绍python进阶练习题:简单有趣＃85：多边形周长【难度：2级】--景越Python编程实例训练营,不同难度Python习题，适合自学Python的新手进阶任务例子输入输出，现在分享给大家，希望可以做个参考。

python进阶练习题:简单有趣#85:多边形周长【难度:2级】:

任务

你有一个矩形的白板,有一些黑色的细胞.黑色单元形成连接的黑色图形,即,可以通过连接的相邻(共享共用侧)黑色单元从任何黑色单元到达任何其他黑色单元.

假设单个单元具有单位长度,找到黑色图的周长.

例子

对于

复制代码

1
2
3
4
5

matrix = [[false,true,true],
          [true,true,false],
          [true,false,false]]

输出应为"12".

[外链图片转存失败(img-2GCMhusj-1568516435210)(https://codefightsuserpics.s3.amazonaws.com/tasks/polygonPerimeter/img/example1.png?_tm=1474901184061)]

对于

复制代码

1
2
3
4
5

matrix = [[true,true,true],
          [true,false,true],
          [true,true,true]]

输出应为"16".

[外链图片转存失败(img-RdwQ6PM2-1568516435255)(https://codefightsuserpics.s3.amazonaws.com/tasks/polygonPerimeter/img/example2.png?_tm=1474901184209)]

输入输出

- [input]2D布尔数组矩阵

代表矩形板的布尔矩阵,其中true表示黑色单元格,false表示白色单元格.

约束:

2≤matrix.length≤10,

2≤matrix[0].length≤10.

- [输出]一个整数

编程目标:

复制代码

1
2
3
4
5
def polygon_perimeter(matrix):
  #coding and coding..

测试样例:

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Test.it("Basic Tests")
matrix = [
[False,True,True], 
[True,True,False], 
[True,False,False]]
Test.assert_equals(polygon_perimeter(matrix),12)
matrix = [
[True,True,True], 
Test.assert_equals(polygon_perimeter(matrix),16)
matrix = [
[True,True,True,True,True], 
[True,True,True,True,True]]
Test.assert_equals(polygon_perimeter(matrix),14)
18

最佳答案(多种解法):

点击查看答案

免责申明

本博客所有编程题目及答案均收集自互联网,主要用于供网友学习参考,如有侵犯你的权益请联系管理员及时删除,谢谢
题目收集至https://www.codewars.com/
https://www.codewars.com/kata/simple-fun-number-85-polygon-perimeter