分形街道 我干,这个毒瘤. 想起来就头痛. 首先看题就是一大难题...... 说一下题目大意吧. 每当n+1时,把n阶图复制为4份.2*2排好. 右边两个不动.左上顺时针旋转90°,左下逆时针旋转90° 求n阶图中a和b的直线距离. 考虑递归解决:这TM怎么递归啊!!! 仿佛可以......我一开始带了十多个变量,后来缩减到了8个,自觉很ok了 标答带了两个变量.我:................ 我们不管标答,继续钻研中国特色射惠主义. 然后我以为每次旋转完之后内部遍历顺序不会变,于是自信W…

看题解之前并不知道怎么搞.. 分治是显然的 但是我不知道怎么判断4个块的位置 发现很简单... 注意14是23旋转得到的 而同时也等价于交换了横纵坐标 所以就可以做了…

这个东西好像在搞矩乘的时候用过?忘了 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; typedef long long LL; ; ],cs[]; void get_zy(LL n) { len=; ;i*i<=n;i+…

Fractal Streets Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 445   Accepted: 162 Description With a growing desire for modernization in our increasingly larger cities comes a need for new street designs. Chris is one of the unfortunat…