应该先把填图轮廓画出来,在从区域当中任意一个点向外搜索

P1162 填涂颜色

poor_OIer @ 2022-07-13 21:51:25

希望大家提供更好的思路


by irris @ 2022-07-13 21:52:48

@WA_QAQ 想个十几分钟(越往上走越长)。直到确认自己没有一点新的思路了。看题解的代码实现部分。


by tsjtsj @ 2022-07-30 17:14:52

这题的一个阴间思路:数组中的第一个一的右下角必定在圈内


by SunwardLotus611 @ 2022-08-08 15:25:57

@tsjtsj 数组中最后一个 1 的左上角也必定在圈内


|