GESP 七级 · GESP 202312 C++ 七级 第 17 题

小杨在开发画笔刷小程序（applet），操作之一是选中黄颜色，然后在下面的左图的中间区域双击后，就变成了右图。这个操作可以用图的泛洪算法来实现。（ ）


图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。

有向完全图边数为n(n-1)，无向完全图边数为n(n-1)/2。简单图不含自环和重边。

【考点】泛洪算法｜图形处理基础

🎯 考纲定位：本题考查 GESP 七级“算法与数据结构”模块中泛洪算法的应用。七级考试通常侧重算法与实际应用的结合，而非纯理论推导。命题人将其放在图形处理场景，卡住的是考生对“算法如何落地”的模糊认知——许多学生只背“泛洪算式”，却不知它对应的是“选色后双击填充区域”的实际操作。

🧠 解题思维：解题时，看到“泛洪算法”四个字，立刻联想到图形填充场景。关键是识别题干中的“选黄颜色