当前位置: 首页 > news >正文

广西平台网站建设报价湖南网站定制

广西平台网站建设报价,湖南网站定制,360网站导航公司地址怎么做,网站优化排名易下拉系统分析 思路 1.输入读取:读取网格的维度(M,N)和像素值到一个二维数组中。 2.迭代:遍历二维数组中的每个单元格。 3.边界检测:对于每个像素值为1的单元格,检查其八个相邻的单元格。如果任何相邻单元格的像素值为5,则增加边界计数。 4,边界计数调整:由于每…

分析

思路

1.输入读取:读取网格的维度(M,N)和像素值到一个二维数组中。
2.迭代:遍历二维数组中的每个单元格。
3.边界检测:对于每个像素值为1的单元格,检查其八个相邻的单元格。如果任何相邻单元格的像素值为5,则增加边界计数。
4,边界计数调整:由于每个边界被计算两次(分别与相邻的两个像素1相关联),需要将计数调整为实际的边界数量。
5,输出结果:输出最终的像素1代表的物体的边界数量。
这个算法基于遍历和相邻像素的检查,以计算像素1代表的物体的边界数量。
 

示例1

输入
6 6
1 1 1 1 1 1
1 5 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 5
输出
2

示例2

输入
6 6
1 1 1 1 1 1
1 5 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 5 1
1 1 1 1 1 1
输出
1

代码优化:

import java.util.Scanner;public class 图像物体边界 {public static int row;public static int col;public static int[][] matrix;public static void main(String[] args) {Scanner in = new Scanner(System.in);row = in.nextInt();col = in.nextInt();matrix = new int[row][col];for (int i = 0; i < row; i++) {for (int j = 0; j < col; j++) {matrix[i][j] = in.nextInt();}}for (int i = 0; i < row; i++) {for (int j = 0; j < col; j++) {if (matrix[i][j] == 5) {if (i > 0 && j > 0) matrix[i - 1][j - 1] = 0;if (i > 0) matrix[i - 1][j] = 0;if (i > 0 && j < col - 1) matrix[i - 1][j + 1] = 0;if (j > 0) matrix[i][j - 1] = 0;if (i > 0 && j < col - 1) matrix[i][j + 1] = 0;if (i < row - 1 && j > 0) matrix[i + 1][j - 1] = 0;if (i < row - 1 && j < col - 1) matrix[i + 1][j + 1] = 0;}}}int count = 0;for (int i = 0; i < row; i++) {for (int j = 0; j < col; j++) {if (matrix[i][j] == 0) {count++;matrix[i][j] = -1;countBorder(i, j);}}}System.out.println(count);}public static void countBorder(int i, int j) {if (i > 0 && matrix[i - 1][j] == 0) {matrix[i - 1][j] = -1;countBorder(i - 1, j);}if (i > 0 && j > 0 && matrix[i - 1][j - 1] == 0) {matrix[i - 1][j - 1] = -1;countBorder(i - 1, j - 1);}if (i > 0 && j < col - 1 && matrix[i - 1][j + 1] == 0) {matrix[i - 1][j + 1] = -1;countBorder(i - 1, j + 1);}if (j > 0 && matrix[i][j - 1] == 0) {matrix[i][j - 1] = -1;countBorder(i, j - 1);}if (j < col - 1 && matrix[i][j + 1] == 0) {matrix[i][j + 1] = -1;countBorder(i, j + 1);}if (i < row - 1 && matrix[i + 1][j] == 0) {matrix[i + 1][j] = -1;countBorder(i + 1, j);}if (i < row - 1 && j > 0 && matrix[i + 1][j - 1] == 0) {matrix[i + 1][j - 1] = -1;countBorder(i + 1, j - 1);}if (i < row - 1 && j < col - 1 && matrix[i + 1][j + 1] == 0) {matrix[i + 1][j + 1] = -1;countBorder(i + 1, j + 1);}}
}

277.【华为OD机试】图像物体的边界(深度优先搜索 (DFS)—Java&Python&C++&JS实现)_图像物体的边界华为od-CSDN博客

http://www.hrbkazy.com/news/20393.html

相关文章:

  • 国外做二手服装网站有哪些东莞seo推广机构帖子
  • 做网站公司 衡阳公司蒙牛牛奶推广软文
  • 帮做3d模型的网站百度浏览器电脑版
  • 程序员开源网站百度客服在哪里找
  • 个人网站源代码html关键词林俊杰在线听免费
  • 网站怎么做vga头东莞市网络营销公司
  • 哪些网站是用asp.net开发的百度网络电话
  • 丹灶网站建设公司html做一个简单的网页
  • 服装公司网站首页如何做游戏推广
  • 如何做免费的公司网站青岛seo招聘
  • 2014 湖南个人网站备案可以做b2b吗为什么外包会是简历污点
  • 网站建设是广告吗网站seo技术
  • 重庆那家做网站做得好sem什么意思
  • wordpress add_action()广州网站优化推广方案
  • 衡阳网站排名优化公司软文媒体
  • 做网站的需求文档格式宁波免费seo在线优化
  • wordpress建站系统网站按天扣费优化推广
  • 义乌婚介网站建设谷歌搜索引擎怎么才能用
  • 无锡做网站多少钱智能优化大师下载
  • 网站建设 用户管理品牌网络推广外包
  • 网络推广及网站建设合作协议正规教育培训机构
  • 佛山做网站哪家公司最好百度竞价有点击无转化
  • 青岛seo做的好的网站黄页引流推广网站
  • 秒收的网站广告牌
  • 网站颜色公众号运营收费价格表
  • 网站开发微信授权登录优化公司
  • 直接做网站的软件百度官网认证价格
  • 便民工具 网站开发友情链接买卖平台
  • 网站竞价怎么做seo快速排名软件品牌
  • 门户网站建设汇报手机百度识图网页版入口