![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
qq_38232157
这个作者很懒,什么都没留下…
展开
-
poj 3177 Redundant Paths(边双连通eDCC,缩点)
边双连通eDCC,缩点原创 2022-11-06 08:06:45 · 123 阅读 · 0 评论 -
poj 3889 Fractal Streets (递归)
算法竞赛进阶指南, p 18, 代码抄 b站 大雪莱的本题要点:1、递归,N 级的图,可以分为 4 个 N - 1 级图PLL calc(LL n, LL m) //计算 n 级图,第m点的坐标转换为, 求出 m点位于哪个子级图中(左上,右上,右下,左下)PLL pos = calc(n - 1, m % cnt); //这一步,求出 m 点在子级图的坐标 (x1, y1)但是,要把 (x1, y1) 转化为 m 点在 当前 N 级图的坐标 (x0, y0)2、 坐标转换a)子图 在左上在原创 2020-05-13 23:29:31 · 185 阅读 · 0 评论