2024-02-28:有一个由x轴和y轴

2024-02-28:用go语言,有一个由x轴和y轴组成的坐标系,
"y下"和"y上"表示一条无限延伸的道路,"y下"表示这个道路的下限,"y上"表示这个道路的上限,
给定一批长方形,每一个长方形有(x1, x2, y1, y2),4个坐标可以表示一个长方形,
判断这条道路整体是不是可以走通的。
以下为正式题目:
图片在计算机处理中往往是使用二维矩阵来表示的,
给你一个大小为 m x n 的二进制矩阵 image 表示一张黑白图片,0 代表白色像素,1 代表黑色像素,
黑色像素相互连接,也就是说,图片中只会有一片连在一块儿的黑色像素。像素点是水平或竖直方向连接的。
给你两个整数 x 和 y 表示某一个黑色像素的位置。
请你找出包含全部黑色像素的最小矩形(与坐标轴对齐),并返回该矩形的面积。
你必须设计并实现一个时间复杂度低于 O(m*n) 的算法来解决此问题。
输入:image = [[“0”,“0”,“1”,“0”],[“0”,“1”,“1”,“0”],[“0”,“1”,“0”,“0”]], x = 0, y = 2。
输出:6。
#福大大架构师每日一题#
#Go语言#
2024-02-28
在牛客打卡944天,今天也很努力鸭!
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务