码迷,mamicode.com
首页 > 其他好文 > 详细

1906. 寻找比周围都大的点

时间:2020-11-04 18:35:41      阅读:14      评论:0      收藏:0      [点我收藏+]

标签:rgb   find   otto   邻居   ram   epc   The   point   上下左右   

1906. 寻找比周围都大的点

给一个n*m大小的矩阵,寻找矩阵中所有比邻居(上下左右,对角也算,不考虑边界就是8个咯)都严格大的点。
返回一个n*m大小的矩阵,如果原矩阵中的点比邻居都严格大,则该位置为1,反之为0

样例

样例 1

输入:
1 2 3
4 5 8
9 7 0
输出:
0 0 0
0 0 1
1 0 0

注意事项

1n,m100

import copy
class Solution:
    """
    @param grid: a matrix
    @return: Find all points that are strictly larger than their neighbors
    """
    def highpoints(self, grid):
        cllist = copy.deepcopy(grid);
        rows = len(grid);
        colms = len(grid[0])
        for item in range(0,rows):
            for valus in range(0,colms):
                flg = True;
                if  item-1 >= 0:
                    if valus-1 >= 0:
                        if grid[item-1][valus-1] >= grid[item][valus]:
                            flg = False;
                    if grid[item-1][valus] >= grid[item][valus]:
                        flg = False;
                    if valus+1 <colms:
                        if grid[item-1][valus+1] >= grid[item][valus]:
                            flg = False;
                if  valus-1 >= 0:
                    if grid[item][valus-1] >= grid[item][valus]:
                        flg = False;
                if valus + 1 < colms:
                    if grid[item][valus+1] >= grid[item][valus]:
                        flg = False;
                if item+1 < rows:
                    if valus-1 >= 0:
                        if grid[item+1][valus-1] >= grid[item][valus]:
                            flg = False;
                    if grid[item+1][valus] >= grid[item][valus]:
                        flg = False;
                    if valus+1 < colms:
                        if grid[item+1][valus+1] >= grid[item][valus]:
                            flg = False;
                cllist[item][valus] = 1 if flg else 0;
        return cllist;

 

1906. 寻找比周围都大的点

标签:rgb   find   otto   邻居   ram   epc   The   point   上下左右   

原文地址:https://www.cnblogs.com/StrakiChen/p/13923300.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!