摘要： P9426 [蓝桥杯 2023 国 B] 抓娃娃 一、问题简析 由题意，\(max\{r_i-l_i\}<=min\{R_i-L_i\}\)，只要 \([l_i,r_i]\) 的中点在 \([L_i,R_i]\)，则线段的一半肯定在区间中，即线段在区间中。我们可以先拿数组 A 存储各点处线段中点的个 阅读全文

摘要： P9425 [蓝桥杯 2023 国 B] AB 路线 一、问题简析 本题是一道 \(BFS\) 题。与普通的广搜题不同的是，本题中，格子可以多次访问。因此，vis 数组不能只用二维，要进行升维。 本题中，每个节点包含以下信息： struct node { pair<int, int> loc; // 阅读全文