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

最新推荐文章于 2024-09-05 21:01:36 发布
最新推荐文章于 2024-09-05 21:01:36 发布
阅读量302 收藏 1
点赞数 2
文章标签： 蓝桥杯 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52509861/article/details/124633105
版权
这篇博客分享了一种暴力方法来解决一个关于三维网格中特定路径计数的问题。作者通过递归和四步操作（addans1-4）探讨了从起点到终点的不同路径组合，适用于国赛等竞赛场景。虽然效率不高，但提供了解决思路。
摘要由CSDN通过智能技术生成

我找不到满分题解，结果我肝一个下午肝出来了，有一说一，在考场碰到这题估计要没，今年国赛加油把，方法过于暴力，仅供参考

 

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<set>
#include<cmath> 
#include<queue>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
ll ans;

void addans1(ll f,ll i,ll j) {
	f *= f;
	if(i == 1) {
		if(j == 1) {
		}else if(j == 2){
			ans += f * 1;
		}else if(j == 3) {
			ans += f * 2;
		}
	}else if(i == 2) {
		if(j == 3) {
			ans += f * 3;
		}else if(j == 2) {
			ans += f * 4;
		}else if(j == 1) {
			ans += f * 5;
		}
	}else if(i == 3) {
		if(j == 1) {
			ans += f * 6;
		}else if(j == 2) {
			ans += f * 7;
		}else if(j == 3) {
			ans += f * 8;
		}
	}
}

void addans2(ll f,ll i,ll j) {
	f *= f;
	if(i == 3) {
		if(j == 2) {
			ans += f * 1;
		}else if( j == 3) {
			ans += f * 2;
		}
	}else if(i == 2) {
		if(j == 3){
			ans += f * 3;
		}else if(j == 2) {
			ans += f * 4;
		}else if(j == 1) {
			ans += f * 5;
		}
	}else if(i == 1){
		if(j == 1) {
			ans += f * 6;
		}else if(j == 2){
			ans += f * 7;
		}else if(j == 3){
			ans += f * 8;
		}
	}
}

void addans3(ll f,ll i,ll j) {
	f *= f;
	if(i == 1) {
		if(j == 2)
			ans += f * 1;
		else if(j == 1)
			ans += f * 2;
	}else if(i == 2) {
		if(j == 1) {
			ans += f * 3;
		}
		else if(j == 2)
			ans += f * 4;
		else if(j == 3)
			ans += f * 5;
	}else if (i == 3) {
		if(j == 3)
			ans += f * 6;
		else if(j == 2)
			ans += f * 7;
		else if(j == 1)
			ans += f * 8;
	}
}
void addans4(ll f,ll i,ll j) {
	f *= f;
	
	if(i == 3) {
		if(j == 2) {
			ans += f * 1;
		}
		else if(j == 1)
			ans += f * 2;
	}else if(i == 2) {
		if(j == 1)
			ans += f * 3;
		else if(j == 2)
			ans += f * 4;
		else if(j == 3)
			ans += f * 5;
	}else if(i == 1) {
		if(j == 3)
			ans += f * 6;
		else if(j == 2)
			ans += f * 7;
		else if(j == 1)
			ans += f * 8;
	}
}
void dfs(ll x,ll y,ll k,int tpp) {
	if(k > n || k == 0)
		return;
	ll t = 1;
	for(int i = 1;i <= k;i++) {
		t *= 3;
	}
	if(x > t || y > t) {
		dfs(x,y,k+1,tpp);
	}else{
		ll f = t / (3);
		ll xx = 0,yy = 0;
		bool falg = 0;
		for(ll i = 1;i <= 3;i++) {
			for(ll j = 1;j <= 3;j++) {
				if(xx + i * f >= x && xx + (i - 1) * f < x &&
				 yy + j * f >= y && yy + (j - 1) * f < y) {
					if(tpp == 1)
						addans1(f,i,j);
					else if(tpp == 2)
						addans2(f,i,j);
					else if(tpp == 3)
						addans3(f,i,j);
					else
						addans4(f,i,j);
					if(tpp == 1) {
						if( (i == 1 && j == 1) || (i == 1 && j == 3) || (i == 3 && j == 1) || (i == 3 && j == 3)) {
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,1);
						}else if((i == 1 && j == 2) || (i == 3 && j == 2) ) {
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,2);
						}else if((i == 2 && j == 3) || (i == 2 && j == 1)){
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,3);
						}else
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,4);
					}else if(tpp == 2) {
						if( (i == 1 && j == 1) || (i == 1 && j == 3) || (i == 3 && j == 1) || (i == 3 && j == 3)) {
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,2);
						}else if((i == 1 && j == 2) || (i == 3 && j == 2) ) {
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,1);
						}else if((i == 2 && j == 3) || (i == 2 && j == 1)){
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,4);
						}else
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,3);
					}else if(tpp == 3) {
						if( (i == 1 && j == 1) || (i == 1 && j == 3) || (i == 3 && j == 1) || (i == 3 && j == 3)) {
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,3);
						}else if((i == 1 && j == 2) || (i == 3 && j == 2) ) {
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,4);
						}else if((i == 2 && j == 3) || (i == 2 && j == 1)){
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,1);
						}else
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,2);
					}else if (tpp == 4) {
						if( (i == 1 && j == 1) || (i == 1 && j == 3) || (i == 3 && j == 1) || (i == 3 && j == 3)) {
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,4);
						}else if((i == 1 && j == 2) || (i == 3 && j == 2) ) {
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,3);
						}else if((i == 2 && j == 3) || (i == 2 && j == 1)){
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,2);
						}else
							dfs(x - (i - 1) * f,y - (j - 1) * f,k - 1,1);
					}
					falg = 1;
					break;
				}
			}
			if(falg)
				break;
		}
	}
	
}

ll cale(ll x,ll y) {
	ans = 0;
	dfs(x,y,1,1);
	return ans;
}

int main()
{
	ll x1,y1,x2,y2;
	cin>>n;
	cin>>x1>>y1>>x2>>y2;
	ll a = cale(x1 + 1,y1 + 1);
	ll b = cale(x2 + 1,y2 + 1);
	cout<<abs(a - b);
}

dd笔记
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
2020年第十一届蓝桥杯国赛Java大学B组真题及解析
imreal_的博客
03-01 6726
你们可爱的呆毛又回来啦~~~这次给大家带来国赛的解析orz(瑟瑟发抖)，请尽情食用吧！(各位看官看完以后如果觉得有帮助的话请不要吝惜手中的赞哦，大家的鼓励是我更新文章的最大动力) 目录 试题A：美丽的2 试题B：扩散 试题C：阶乘约数 试题D：本质上升序列 试题F：蓝肽子序列 试题G：皮亚诺曲线距离 试题H：画廊 试题I：补给 试题J：质数行者 试题A：美丽的2 解析：水题一道，直接枚举就行，从1枚举到2020，然后转换为字符串，判断是否有2，代码： public cla
蓝桥杯决赛题目分析之皮亚诺曲线
zygswo的博客
05-08 1089
蓝桥杯决赛皮亚诺曲线两点间路径算法解析
2020年第十一届蓝桥杯国赛—c++B组—试题F：皮亚诺曲线距离
Archerrrrr的博客
04-11 2564
这道题我写了一个多小时，还是自己太菜了，两个样例都过了，三阶皮亚诺随便取了两个点，距离也是正确的，如果有大佬找到了我的问题，欢迎指正 以下是我的思路 思路 总体就是求出两个点到原点的距离，然后相减即可 那么具体如何求呢，可以发现，当 k>1k > 1k>1 的时候，皮亚努曲线图都可以分解为 3×33 × 33×3 的 k−1k - 1k−1 阶皮亚诺曲线块 那么假设当前是第 kik_iki​ 阶，那么我们可以求出经过了多少个 ki−1k_i - 1ki​−1 阶块走到了当前坐标所在的 k.
2020第十一届蓝桥杯国赛（决赛）C/C++ B组F题皮亚诺曲线距离题解
zzt741的博客
11-23 3902
F: 皮亚诺曲线距离 【问题描述】 皮亚诺曲线是一条平面内的曲线。 下图给出了皮亚诺曲线的 1 阶情形，它是从左下角出发，经过一个 3 × 3 的方格中的每一个格子，最终到达右上角的一条曲线。 下图给出了皮亚诺曲线的 2 阶情形，它是经过一个 32 × 32 的方格中的每一个格子的一条曲线。它是将 1 阶曲线的每个方格由 1 阶曲线替换而成。 下图给出了皮亚诺曲线的 3 阶情形，它是经过一个 33 × 33 的方格中的每一个格子的一条曲线。它是将 2 阶曲线的每个方格由 1 阶曲线替换而成。 皮亚诺曲
2020年第十一届蓝桥杯A组国赛（C/C++）
qq_51467306的博客
03-04 1952
A. 合数个数（5 分) 答案：1713 试题 A: 合数个数（5 分） 【问题描述】 一个数如果除了 1 和自己还有其他约数，则称为一个合数。例如：1, 2, 3不是合数，4, 6 是合数。 请问从 1 到 2020 一共有多少个合数。 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 思路： 1~2020共有2020个数，因此我们只要求出素数的个数，结果便是2020-素数个数。 #include<.
第十一届蓝桥杯 2020年国赛真题（Java 大学C组）
二两清酒.的博客
03-19 2293
蓝桥杯---Java大学C组---个人赛日常刷题【day15】
第十一届蓝桥杯 2020年国赛真题及解析 (Java 大学B组)
田埂、の技术博客
06-02 2637
第十一届蓝桥杯 2020年国赛真题 Java 大学B组 A 美丽的 2 B 扩散 C 阶乘约数 D 本质上升序列 E 玩具蛇 F 蓝肽子序列 ​G 皮亚诺曲线距离 H 画廊 I 补给 J 质数行者
2020年第十一届蓝桥杯国赛C++B组
Flippped的博客
06-16 363
2020年第十一届蓝桥杯国赛C++B组
蓝桥杯第十一届国赛题目B组C++
qq_52497285的博客
06-05 1200
蓝桥杯国赛第十一届c++B组
2020年第十一届蓝桥杯大赛国赛JavaB组题目.rar
11-14
2020年第十一届蓝桥杯大赛国赛Java大学B组题目 试题 A: 美丽的2 试题 B: 扩散 试题 C: 阶乘约数 试题 D: 本质上升序列 试题 E: 玩具蛇 试题 F: 蓝肽子序列 试题 G: 皮亚诺曲线距离 试题 H: 画廊 试题 I: 补给 试题 J...
2020第十一届蓝桥杯国赛个人题解+源代码
Z28_99的博客
11-15 6836
先存个样~~之后补全 个人解法，可能不是最佳，欢迎指错 A：美丽的 2 思路：直接1-2020枚举判断 int main(){ int tot=0; for(int i=1;i<=2020;i++){ int k=i; while(k){ int g=k%10; k/=10; if(g==2){tot++;break;} } } cout<&
第十一届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组 试题+题解
qq_45662097的博客
04-13 3759
文章目录试题 A: 美丽的2 (5分)题解试题 B: 扩散 (5分)题解：试题 C: 阶乘约数 (10分)题解：试题 D: 本质上升序列题解： 试题 A: 美丽的2 (5分) 题目描述： 小蓝特别喜欢 2，今年是公元 2020 年，他特别高兴。他很好奇，在公元 1 年到公元 2020 年（包含）中，有多少个年份的数位中包含数字 2？ 题解 送分题 C++ 代码： #include<iostream> using namespace std; bool check(int x) { whil
P8687 [蓝桥杯 2019 省 A] 糖果
MC_wansui的博客
09-02 1276
状态下最少要买几包糖。
第十五届蓝桥杯 Python 省赛题目及解析
伶俐角少儿编程
09-04 1643
第十五届蓝桥杯Python省赛真题及解析
【题目全解】蓝桥杯24省赛C++中高级组题干题解
Macw07的博客
09-04 1171
蓝桥杯24省赛C++中高级组题干题解
蓝桥杯备赛day01：循环
qq_53237241的博客
09-03 552
这类题目较为简单，就不写解析了，提供三种语言的参考代码，欢迎在评论区讨论！
2024年第十五届蓝桥杯青少组国赛撞期GESP认证、放弃那个？
小码农的博客
09-04 812
同学们首先明天先在蓝桥杯青少组官网下载国赛准考证，看看所报名的科目和gesp认证的科目是否在同一时间，蓝桥杯青少组的科目多，预计2天，gesp只需要在9月7日一天，如果报考科目不同，时间是可以错开的，蓝桥杯青少组的国赛基本和复赛的时间一样，大家先对比一下！蓝桥杯青少组和gesp认证重叠的科目就Scratch图形化编程、Python编程、C++编程三个，先说一下Scratch实验室个人的看法，如果同学们蓝桥杯青少组进国赛的是上面三个语言，scratch和Python语言，建议是选择蓝桥杯青少组的国赛。
第十五届蓝桥杯图形化省赛题目及解析
最新发布
伶俐角少儿编程
09-05 1252
第十五届蓝桥杯图形化省赛题目及解析
matlab绘制peano（皮亚诺）曲线和koch（科赫曲线，雪花曲线）分形曲线
05-21
绘制Peano曲线和Koch曲线可以使用MATLAB中的绘图函数进行实现，下面是详细的代码实现： 1. 绘制Peano曲线 ```matlab % 定义绘制Peano曲线的函数 function PeanoCurve(n) % n为绘制的阶数 if n == 0 x = [0 1 1 2 2 3 3 2 2 1 1 0]; y = [0 0 1 1 0 0 1 1 2 2 1 1]; plot(x,y,'k'); else hold on; PeanoCurve(n-1); % 递归绘制子曲线 axis equal; % 设置坐标轴比例相等 x = get(gca,'Xtick'); y = get(gca,'Ytick'); set(gca,'XTick',[],'YTick',[]); % 隐藏坐标轴 x = [x(1) x x(end)]; y = [y(1) y y(end)]; % 添加边框 x1 = x(1:2:end); x2 = x(2:2:end); y1 = y(1:2:end); y2 = y(2:2:end); x = [x1;x2;x2;x1;x1]; y = [y1;y1;y2;y2;y1]; % 组合子曲线 plot(x,y,'k'); hold off; end end ``` 使用方法： ```matlab PeanoCurve(3); % 绘制3阶Peano曲线 ``` 2. 绘制Koch曲线 ```matlab % 定义绘制Koch曲线的函数 function KochCurve(n) % n为绘制的阶数 if n == 0 x = [0 1 1/2 1/2 1 1]; y = [0 0 sqrt(3)/2 sqrt(3) sqrt(3) 0]; plot(x,y,'k'); else hold on; KochCurve(n-1); % 递归绘制子曲线 axis equal; % 设置坐标轴比例相等 x = get(gca,'Xtick'); y = get(gca,'Ytick'); set(gca,'XTick',[],'YTick',[]); % 隐藏坐标轴 x = [x(1) x x(end)]; y = [y(1) y y(end)]; % 添加边框 x1 = x(1:2:end); x2 = x(2:2:end); y1 = y(1:2:end); y2 = y(2:2:end); x = [x1;(x1+x2)/2;(x1+x2)/2;(x2-x1)/2+x1;x2]; y = [y1;(y1+y2)/2;(y1+y2)/2;(y2-y1)/2+y1;y2]; % 组合子曲线 plot(x,y,'k'); hold off; end end ``` 使用方法： ```matlab KochCurve(3); % 绘制3阶Koch曲线 ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值