文档章节

the Moore neighborhood

ricardohn
 ricardohn
发布于 2016/05/10 09:52
字数 181
阅读 9
收藏 0

求矩阵中任一点邻居为1 的数量:

def count_neighbours(grid, row, col):
    NEIGHBORS = ((-1, -1), (-1, 0), (-1, 1), (0, -1),
              (0, 1), (1, -1), (1, 0), (1, 1))
    count = 0
    for diff in NEIGHBORS:
        n_row = row + diff[0]
        n_col = col + diff[1]
        if 0<=n_row<len(grid) and 0<=n_col<len(grid[0]):
            if grid[n_row][n_col]:
                count+=1
    return count

if __name__ == '__main__':
    #These "asserts" using only for self-checking and not necessary for auto-testing
    assert count_neighbours(((1, 0, 0, 1, 0),
                             (0, 1, 0, 0, 0),
                             (0, 0, 1, 0, 1),
                             (1, 0, 0, 0, 0),
                             (0, 0, 1, 0, 0),), 1, 2) == 3, "1st example"
    assert count_neighbours(((1, 0, 0, 1, 0),
                             (0, 1, 0, 0, 0),
                             (0, 0, 1, 0, 1),
                             (1, 0, 0, 0, 0),
                             (0, 0, 1, 0, 0),), 0, 0) == 1, "2nd example"
    assert count_neighbours(((1, 1, 1),
                             (1, 1, 1),
                             (1, 1, 1),), 0, 2) == 3, "Dense corner"
    assert count_neighbours(((0, 0, 0),
                             (0, 1, 0),
                             (0, 0, 0),), 1, 1) == 0, "Single"

 

© 著作权归作者所有

共有 人打赏支持
ricardohn
粉丝 1
博文 76
码字总数 30236
作品 0
成都
私信 提问
verilog使用Mealy电路实现交通灯

Mealy电路实现十字路口交通灯 使用Verilog语言完成十字路口交通灯的设计与实现。用2个手拨开关表示南北向和东西向通道的状态,6个led灯从左到右依次显示A路口红灯,A路口黄灯,A路口绿灯,B...

__August__
2015/04/28
0
0
PING 遍整个互联网,PING 出一堆问题

安全公司Rapid7的HD Moore最近有了一项新爱好。他在家搭设了服务器群把全球所有的联网设备都ping了一遍,每天每台设备大概被ping了三次。由于担心设备发热过大引起家里着火,他还部署了许多制...

oschina
2013/04/26
8.4K
41
CMU计算机学院院长Andrew Moore离职,下一任院长人选未定

夏乙 发自 凹非寺 量子位 出品 | 公众号 QbitAI 企业挖角圣地卡耐基梅隆大学(CMU),今天又出了大新闻: 计算机学院院长Andrew Moore离职了。 CMU今天宣布,Andrew Moore即将离职,不再担任...

量子位
08/29
0
0
verilog使用Moore电路实现交通灯

问题描述 十字路口南北方向(B)有一组红绿灯,十字路口东西方向(A)有一组红绿灯。 TA,TB分别表示A,B走向是否有学生出现(为True时有学生)。通过当前两组红绿灯的状态和每5秒侦测到的T...

__August__
2015/04/28
0
0
李飞飞离职谷歌云重返斯坦福,CMU计算机学院院长Moore接任

     大数据文摘出品   作者:魏子敏、蒋宝尚   今日凌晨,谷歌云官方宣布了李飞飞要离开谷歌重回斯坦福的消息,CMU计算机学院院长Andrew Moore接任谷歌云AI/ML首席科学家的职位;李...

大数据文摘
09/11
0
0

没有更多内容

加载失败,请刷新页面

加载更多

为什么只有你每次提交代码,log里面会出现merge

http://www.cnblogs.com/Sinte-Beuve/p/9195018.html

踏破铁鞋无觅处
5分钟前
0
0
如何学习大数据:spark发布程序

一、对于spark程序只是用于默认的spark包的情况 直接点击pcakage 将程序进行在linux当中进行发布 客户端模式:测试 spark-submit --class com.keduox.App \ --master yarn \ --deploy-mode ...

架构师springboot
5分钟前
0
0
oracle job(定时任务)

创建 定时任务 job declare job number;BEGIN DBMS_JOB.SUBMIT( JOB => job, -- job任务的唯一标识(自动生成) WHAT => 'INSERT into TEXTL (id) VALUES(TEXT......

骑羊放狼灬
9分钟前
0
0
Spring声明式事务在抛出异常时不回滚(RollBack)

Spring声明式事务默认只在RuntimeException时Rollback(回滚),不当的try catch会导致事务不回滚。 spring事务默认运行时异常回滚,RuntimeException 配置时添加异常回滚 rollback-for="Th...

叶落花开
9分钟前
0
0
赋能时空云计算 阿里云数据库时空引擎Ganos上线

随着移动互联网、位置感知技术、对地观测技术的快速发展,时空信息已从传统GIS行业渗透到大众应用及各行各业。从静态POI(兴趣点)到APP位置信息,从导航电子地图到车辆行驶轨迹,从卫星影像...

阿里云云栖社区
12分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部