← 返回完整题库
JavaScript困难

一个 canvas 上绘制了很多不透明的黑色矩形,如何获取其中有多少个黑色区域?

参考答案

思路:把 canvas 当二值网格做连通块计数(flood fill)。

const img = ctx.getImageData(0, 0, w, h).data;
const mask = i => img[i * 4 + 3] > 0 && img[i*4] < 10 && img[i*4+1] < 10 && img[i*4+2] < 10;
// BFS/DFS 遍历未访问的黑像素,四连通合并,统计连通块数量

关键点

  1. 用 getImageData 取像素(跨域图片会污染 canvas,需 CORS);
  2. 判断黑:RGB 均接近 0 且 alpha > 0(不透明);
  3. 连通性一般按 4 连通;相邻矩形若共享边会被算成一块,按题目前提判断;
  4. 优化:降采样(先缩小再计数)、用 typedarrays + 迭代 BFS 避免递归爆栈;
  5. 也可用扫描线/并查集加速,复杂度 O(w*h)。

本题来自 计算机知识面试题库,共 921 道题。