面经题求解！

Bloomberg on campus遇到了一道面经题，到现在也没想出来怎么解，所以想求助地里的大神
题目：给一个图形，在矩阵中图形的地方为1， 不是图形的地方为0， 求问怎么算出图形中有几个角

例子：
1， 口字型，表示为：
0 0

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

41):
打错了，口字型应该是：
0 0 0 0
0 1 1 0
0 1 1 0
0 0 0 0

打错了，口子型应该是：

步惊云 发表于 2018-9-25 08:58
.. 我说实话也感觉有点懵

这角怎么定义的。。

我跟你的思路是一样的，但是有很多情况很奇怪，比如说图可以是这样子的：
0 0 0 0 0
0 1 1 0 0
0 1 1 0 0
0 0 0 1 1
0 0 0 1 1
这个时候就没有办法去判断了

是不是算周围有0的1的个数（在边界的也算周围有0）？

补充内容 (2018-9-26 03:05):
我傻了。。我一直在想角跟周围0的个数有什么关系

用搜索做吧，宽搜只要是取值是1且周围存在0的话就放进list里面，最后统计List的size

左上 左下 右上 右下有0的话就是角？

kaixinNI 发表于 2018-9-25 09:09
我跟你的思路是一样的，但是有很多情况很奇怪，比如说图可以是这样子的：
0 0 0 0 0
0 1 1 0 0

那只要在奇数1算1个角，对角两个1算两个角，其他偶数0个角，然后遍历一下就好了把？

多边形的 角的数量 == 边的数量?

所以这道题就是求多边形多少条边吧。。

至于求边，感觉都不需要dfs/bfs吧？一个1有四条边，四个方向的每个方向，只要是1，就要减掉1，