DarkLights

用户名：darklights

访问量：1334

签　名：

等　　级
排　　名	5571
经　　验	1520
参赛次数	1
文章发表	3
年　　龄	0
在职情况	学生
学　　校	BUCEA
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2022年第十三届决赛真题-故障
浏览：789

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

蓝桥杯2020年第十一届国赛真题-皮亚诺曲线距离

　　作者: DarkLights　　　　发表时间：2022-06-08 17:08:49 浏览：309　|　评论：0　

原题链接：蓝桥杯2020年第十一届国赛真题-皮亚诺曲线距离

```
#include <iostream>
#include <cmath>
using namespace std;
typedef long long LL;
// 初始每个坐标到起点的距离
int d[] = {0, 5, 6, 1, 4, 7, 2, 3, 8};
// 根据进出方向的不同可分为4种形态
int shape[] ={0, 2, 0, 1, 3, 1, 0, 2, 0};

LL qmi(int k)
{
    LL res = 1, a = 3;
    while(k)
    {
        if(k & 1) res *= a;
        a *= a;
        k >>= 1;
    }
    return res;
}

void trans(LL &x, LL &y, int st, int k)
{
    LL p = qmi(k) - 1;
    if(st == 1)
        x = p - x;
    else if(st == 2)
        y = p - y;
    else if(st == 3)
    {
        x = p-x;
        y = p-y;
    }
}

LL get(LL x, LL y, int k)
{
    if(k == 1)
        return d[y*3+x];
    LL p = qmi(k-1);
    LL u = x / p, v = y / p;
    
    LL res =  d[v*3+u] * p * p;
    // 计算下一次递归的形态
    int st = shape[u + 3*v];
    x %= p, y %= p;
	// 转变坐标，使下一次递归是0形态
    trans(x, y, st, k-1); 
    
    return  res+ get(x, y, k-1);
}

int main(void)
{
    int k;
    LL x1, y1, x2, y2;
    cin >> k >> x1 >> y1 >> x2 >> y2;
    if(k >38) k = 38; // 避免爆long long
    cout << abs(get(x1, y1, k) -  get(x2, y2, k));
    return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

DarkLights

TA的其他文章

你可能喜欢

数字整除（C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

母牛的故事（C语言代码）

蓝桥杯2020年第十一届国赛真题-皮亚诺曲线距离

评论区

精彩推荐

陶陶摘苹果（C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C二级辅导-同因查找（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

1113题解

Tom数（C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C二级辅导-温度转换（C语言代码）

统计立方数（C语言代码）

DarkLights

TA的其他文章

你可能喜欢

数字整除 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

母牛的故事 （C语言代码）

蓝桥杯2020年第十一届国赛真题-皮亚诺曲线距离

评论区

精彩推荐

陶陶摘苹果 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C二级辅导-同因查找 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

1113题解

Tom数 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C二级辅导-温度转换 （C语言代码）

统计立方数 （C语言代码）

数字整除（C语言代码）

母牛的故事（C语言代码）

　　评论区

陶陶摘苹果（C语言代码）

C二级辅导-同因查找（C语言代码）

Tom数（C语言代码）

C二级辅导-温度转换（C语言代码）

统计立方数（C语言代码）