设为首页 加入收藏

TOP

前端面试的一道算法题(二)
2017-10-13 10:50:02 【大 中 小】 浏览:1013次
Tags：前端 面试 一道 算法
每个像素点，以二位数组的形式展开 if(`${red} ${green} ${blue}` === '210 227 199'){ coordinates[y][x] = 0; }else{ coordinates[y][x] = 1; } x++; if(x >= 350){ x = 0; y++; } } // console.log(coordinates); let rst = getCountAndArea(); // console.log(rst); console.log('个数： ' + rst.count); for(let i=0; i<rst.sum.length; i++){ console.log(`第${i+1}个面积为: ${rst.sum[i].area} px`); } } const getCountAndArea = () =>{ let sum = []; let count = 0; for(let i = 0; i < h; i++) { for(let j = 0; j < w; j++) { //连续1的个数 if(coordinates[i][j] == 1) { let buf = 0; buf = linkSum(i,j,buf); count++; sum.push({ index: count, area: buf }); } } } return { count, sum }; } //计算连续的面积和个数 const linkSum = (i,j,num)=>{ //走过的路就置0 coordinates[i][j] = 0; num++; //向上 if((i+1 < h) && coordinates[i+1][j] == 1){ num = linkSum(i+1 , j , num); } //向下 if((j+1 < w) && coordinates[i][j+1] == 1){ num = linkSum(i , j+1 , num); } //向左 if((i-1 >= 0) && coordinates[i-1][j] == 1){ num = linkSum(i-1 , j , num); } //向右 if((j-1 >= 0) && coordinates[i][j-1] == 1){ num = linkSum(i , j-1 , num); } return num; } })();

运行的结果：

学习过程中遇到什么问题或者想获取学习资源的话，欢迎加入学习交流群
343599877，我们一起学前端！
首页 上一页 1 2 下一页 尾页 2/2/2
【大 中 小】【打印】 【繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部】
上一篇：ng-repeat和ng-options区别 下一篇：html基础-表格-列表（4）

最新文章

前端简介
浅尝https
Turn.js 实现翻书效果(自适应单双页)
console的各种输出格式
浅谈个人对客户端JavaScript同步、..

热门文章

【前端小小白的学习之路】vue学习记..
Bootstrap提示框
前端通用框架可行性研究报告之弹窗
echarts饼图扇区添加点击事件
web前端开发初学者必看的学习路线（..

Hot 文章

【前端小小白的学习之路】vue学习记..
Bootstrap提示框
前端通用框架可行性研究报告之弹窗
echarts饼图扇区添加点击事件
web前端开发初学者必看的学习路线（..

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目