三期集训第二天总结

最新推荐文章于 2024-10-13 11:19:58 发布
最新推荐文章于 2024-10-13 11:19:58 发布
阅读量59 收藏
点赞数
分类专栏： c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52484683/article/details/119581501
版权
这篇博客介绍了一段C++代码，用于解决一个涉及网格路径搜索和状态更新的问题。代码中注意了起点坐标位于左下角，并且在每一步移动后更新单元格的状态。程序处理了多种边界条件和不同符号的交互，涉及到递归或循环的复杂逻辑。
摘要由CSDN通过智能技术生成

今天写了一道模拟题题目其实不难但是中间有很多细节容易写错，在加上代码量比较大也不好改bug，因为我比较菜的原因找了很久才找出bug。其中有几个细节需要注意一下一是起点坐标1，1应该是在左下角，二是每跑一格都应该去更新它的状态。代码如下。

#include<iostream>
using namespace std;
const int N=1002;
char a[N][N],b[10*N],go[4][2]={{-1,0},{1,0},{0,1},{0,-1}};
struct node{
	int x,y,z1,z2,z3;
}c[10*N]; 
int main(){
	int i,j,m,n,k,flag=0;
	scanf("%d%d",&n,&m);
	for(i=n;i>=1;i--){
		for(j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	c[0].x=1,c[0].y=1;
	scanf("%d",&k);
	if(k!=0){
		scanf("%s",b);
	}else{
		getchar();
	}
	if(a[1][1]=='#'||k==0){
		printf("1 1");
	}else{
		if(a[1][1]=='1'){
			c[0].z1=5;
		}else if(a[1][1]=='2'){
			c[0].z2=5;
		}else if(a[1][1]=='3'){
			c[0].z3=5;
		}
		a[1][1]='0';
		for(i=0;i<k;i++){
			int ty,tx;
			j=b[i]-'0';
			if(c[i].z1==0&&c[i].z2==0&&c[i].z3==0){
				if(a[c[i].y][c[i].x]=='#'){
					flag=1;
					printf("%d %d",c[i].x,c[i].y);
					break;
				}
				tx=c[i].x+go[j][0];
				ty=c[i].y+go[j][1];
				while(tx>m){
					tx-=m;
				}
				while(tx<1){
					tx+=m;
				}
				while(ty<1){
					ty+=n;
				}
				while(ty>n){
					ty-=n;
				}
				if(a[ty][tx]=='#'){
					c[i+1].x=c[i].x,c[i+1].y=c[i].y;
				}else if(a[ty][tx]=='1'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z1=5;
					a[ty][tx]='0';
				}else if(a[ty][tx]=='2'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z2=5;
					a[ty][tx]='0';
				}else if(a[ty][tx]=='3'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z3=5;
					a[ty][tx]='0';
				}else{
					c[i+1].x=tx,c[i+1].y=ty;
				}
			}else if(c[i].z1&&c[i].z2==0&&c[i].z3==0){
				if(a[c[i].y][c[i].x]=='#'){
					flag=1;
					printf("%d %d",c[i].x,c[i].y);
					break;
				}
				c[i+1].z1=c[i].z1-1;
				tx=c[i].x-go[j][0];
				ty=c[i].y-go[j][1];
				while(tx>m){
					tx-=m;
				}
				while(tx<1){
					tx+=m;
				}
				while(ty<1){
					ty+=n;
				}
				while(ty>n){
					ty-=n;
				}
				if(a[ty][tx]=='#'){
					c[i+1].x=c[i].x,c[i+1].y=c[i].y;
				}else if(a[ty][tx]=='1'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z1=5;
					a[ty][tx]='0';
				}else if(a[ty][tx]=='2'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z2=5;
					a[ty][tx]='0';
				}else if(a[ty][tx]=='3'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z3=5;
					a[ty][tx]='0';
				}else{
					c[i+1].x=tx,c[i+1].y=ty;
				}
			}else if(c[i].z1==0&&c[i].z2&&c[i].z3==0){
				if(a[c[i].y][c[i].x]=='#'){
					flag=1;
					printf("%d %d",c[i].x,c[i].y);
					break;
				}
				c[i+1].z2=c[i].z2-1;
				for(int w=1;w<=2;w++){
					if(w==2&&c[i+1].y==c[i].y&&c[i+1].x==c[i].x){
						break;
					}
					tx=c[i].x+w*go[j][0];
					ty=c[i].y+w*go[j][1];
					while(tx>m){
						tx-=m;
					}
					while(tx<1){
						tx+=m;
					}
					while(ty<1){
						ty+=n;
					}
					while(ty>n){
						ty-=n;
					}
					if(a[ty][tx]=='#'){
						c[i+1].x=tx-go[j][0],c[i+1].y=ty-go[j][1];
						while(c[i+1].x>m){
							c[i+1].x-=m;
						}
						while(c[i+1].y<1){
							c[i+1].y+=m;
						}
						while(c[i+1].y<1){
							c[i+1].y+=n;
						}
						while(c[i+1].x>n){
							c[i+1].x-=n;
						}
					}else if(a[ty][tx]=='1'){
						c[i+1].x=tx,c[i+1].y=ty,c[i+1].z1=5;
						a[ty][tx]='0';
					}else if(a[ty][tx]=='2'){
						c[i+1].x=tx,c[i+1].y=ty,c[i+1].z2=5;
						a[ty][tx]='0';
					}else if(a[ty][tx]=='3'){
						c[i+1].x=tx,c[i+1].y=ty,c[i+1].z3=5;
						a[ty][tx]='0';
					}else{
						c[i+1].x=tx,c[i+1].y=ty;
					}
				}
			}else if(c[i].z1==0&&c[i].z2==0&&c[i].z3){
				c[i+1].z3=c[i].z3-1;
				tx=c[i].x+2*go[j][0];
				ty=c[i].y+2*go[j][1];
				while(tx>m){
					tx-=m;
				}
				while(tx<1){
					tx+=m;
				}
				while(ty<1){
					ty+=n;
				}
				while(ty>n){
					ty-=n;
				}
				if(a[ty][tx]=='1'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z1=5;
					a[ty][tx]='0';
				}else if(a[ty][tx]=='2'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z2=5;
					a[ty][tx]='0';
				}else if(a[ty][tx]=='3'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z3=5;
					a[ty][tx]='0';
				}else{
					c[i+1].x=tx,c[i+1].y=ty;
				}
			}else if(c[i].z1&&c[i].z2&&c[i].z3==0){
				if(a[c[i].y][c[i].x]=='#'){
					flag=1;
					printf("%d %d",c[i].x,c[i].y);
					break;
				}
				c[i+1].z2=c[i].z2-1;
				c[i+1].z1=c[i].z1-1;
				for(int w=1;w<=2;w++){
					if(w!=1&&c[i+1].y==c[i].y&&c[i+1].x==c[i].x){
						break;
					}
					tx=c[i].x-w*go[j][0];
					ty=c[i].y-w*go[j][1];
					while(tx>m){
						tx-=m;
					}
					while(tx<1){
						tx+=m;
					}
					while(ty<1){
						ty+=n;
					}
					while(ty>n){
						ty-=n;
					}
					if(a[ty][tx]=='#'){
						c[i+1].x=tx+go[j][0],c[i+1].y=ty+go[j][1];
						while(c[i+1].x>m){
							c[i+1].x-=m;
						}
						while(c[i+1].y<1){
							c[i+1].y+=m;
						}
						while(c[i+1].y<1){
							c[i+1].y+=n;
						}
						while(c[i+1].x>n){
							c[i+1].x-=n;
						}
					}else if(a[ty][tx]=='1'){
						c[i+1].x=tx,c[i+1].y=ty,c[i+1].z1=5;
						a[ty][tx]='0';
					}else if(a[ty][tx]=='2'){
						c[i+1].x=tx,c[i+1].y=ty,c[i+1].z2=5;
						a[ty][tx]='0';
					}else if(a[ty][tx]=='3'){
						c[i+1].x=tx,c[i+1].y=ty,c[i+1].z3=5;
						a[ty][tx]='0';
					}else{
						c[i+1].x=tx,c[i+1].y=ty;
					}
				}
			}else if(c[i].z1==0&&c[i].z2&&c[i].z3){
				c[i+1].z3=c[i].z3-1;
				c[i+1].z2=c[i].z2-1;
				tx=c[i].x+4*go[j][0];
				ty=c[i].y+4*go[j][1];
				while(tx>m){
					tx-=m;
				}
				while(tx<1){
					tx+=m;
				}
				while(ty<1){
					ty+=n;
				}
				while(ty>n){
					ty-=n;
				}
				if(a[ty][tx]=='1'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z1=5;
					a[ty][tx]='0';
				}else if(a[ty][tx]=='2'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z2=5;
					a[ty][tx]='0';
				}else if(a[ty][tx]=='3'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z3=5;
					a[ty][tx]='0';
				}else{
					c[i+1].x=tx,c[i+1].y=ty;
				}
			}else if(c[i].z1&&c[i].z2==0&&c[i].z3){
				c[i+1].z3=c[i].z3-1;
				c[i+1].z1=c[i].z1-1;
				tx=c[i].x-2*go[j][0];
				ty=c[i].y-2*go[j][1];
				while(tx>m){
					tx-=m;
				}
				while(tx<1){
					tx+=m;
				}
				while(ty<1){
					ty+=n;
				}
				while(ty>n){
					ty-=n;
				}
				if(a[ty][tx]=='1'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z1=5;
					a[ty][tx]='0';
				}else if(a[ty][tx]=='2'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z2=5;
					a[ty][tx]='0';
				}else if(a[ty][tx]=='3'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z3=5;
					a[ty][tx]='0';
				}else{
					c[i+1].x=tx,c[i+1].y=ty;
				}
			}else if(c[i].z1&&c[i].z2&&c[i].z3){
				c[i+1].z3=c[i].z3-1;
				c[i+1].z1=c[i].z1-1;
				c[i+1].z2=c[i].z2-1;
				tx=c[i].x-4*go[j][0];
				ty=c[i].y-4*go[j][1];
				while(tx>m){
					tx-=m;
				}
				while(tx<1){
					tx+=m;
				}
				while(ty<1){
					ty+=n;
				}
				while(ty>n){
					ty-=n;
				}
				if(a[ty][tx]=='1'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z1=5;
					a[ty][tx]='0';
				}else if(a[ty][tx]=='2'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z2=5;
					a[ty][tx]='0';
				}else if(a[ty][tx]=='3'){
					c[i+1].x=tx,c[i+1].y=ty,c[i+1].z3=5;
					a[ty][tx]='0';
				}else{
					c[i+1].x=tx,c[i+1].y=ty;
				}
			}
		//	printf("%d %d:%d %d %d\n",c[i].x,n-c[i].y+1,c[i].z1,c[i].z2,c[i].z3); 
		}
		if(flag==0){
			printf("%d %d",c[k].x,c[k].y);
		}
	}
	return 0;
}
weixin_52484683
关注
专栏目录
2024年全国青少信息素养大赛python编程复赛集训第十二天编程题分享
IT_Scratch的博客
08-06 425
上世纪中期，校园里流行一种数学游戏，其规则十分简单:任意取一个自然数，若它是奇数，则把它乘以3加上1，若它是偶数，则除以2。他说比第4个人大2岁。小张在学习对分查找后，想利用该思路来实践一下，加深对该算法的理解。于是他按老师的要求，统计期未考试成绩，总分比他高的同学有多少个?他的思路是，首先将全区所有学生的成绩降序排序，然后利用对分查找思想解决。他编写的代码如下，请完善划线处的代码。1.了解输入与输出的概念，掌握使用基本输入输出和简单运算 为主的标准函数；4.了解变量的概念，掌握变量赋值及使用的方法；
三期集训第二天
Frivolousa的博客
08-10 70
今天和学长打比赛学会了一种新思想，就是按位去枚举，每一位都进行判断，一共有四种情况，然后来确定a1，会降很多时间复杂度，比赛之前还学了一下差分 按位枚举代码 #include<iostream> #include<cstdio> using namespace std; typedef long long LL; const int N=100010; LL b[N],c[N]; int main() { int n; sca...
暑期集训第二期第三天
qq_53118223的博客
07-30 165
总之，今天就是二期集训的第三天，虽然下雨了但室内还是好闷热啊... 话接上回，今天还是在刷搜索题场，总共A掉了三道，前两道感觉思路都还比较容易像，也没遇到什么搞人心态的bug，尤其是第二道题，好久(其实也就几天)没有体会过第一次提交就AC的题了。第三道题是一道深搜加剪枝的题，这道就比较搞心态了，首先剪枝剪到头皮发麻，其次，代码还不出意外的出bug了，改了将近两个小时，最后发现是在赋值的时候把关键两个变量的值给反了，关键是这样样例居然能过！不得不感叹一句“神奇”。 ...
三期集训第一天
Frivolousa的博客
08-09 73
快速排序： 1.确定分界点 q[l] q[(l+r)/2] q[r] 随机选择 2.调整区间 让分界点左边的值都小于分界点，分界点右边的值都大于分界点。 3.递归处理左右两段。 #include<iostream> using namespace std; const int N = 1e6 + 5; int n; int q[N]; void quick_sort...
暑期集训二期第三天
xianer__的博客
07-30 103
今天依旧是改bug的·一天。发现了一个交不上题的原因。当题里给了你t组样例时，你依旧得用while（！=EOF），没把我气死好好一道题翻来覆去改了好几遍。还有就是元素之间有空格的意思是结尾的元素没有空格。这个也改了好久。今天依旧是学习了一丢丢c的语法知识。 不过感觉刷题刷到最后就只想发呆，感觉那个时候大脑已经无法做出任何的响应了。只能接受激励但是却没有任何反馈。就连我想干什么不相干什么的想法都没有。彻彻底底的放空了。 ...
三期集训第八天---求组合数
Frivolousa的博客
08-16 84
求组合数有四种方法 从 n 个不同元素中取出 m 个元素的所有组合的数目 公式 性质 （1） C ( n , m ) = C ( n , n - m ) = C ( n - 1 , m - 1 ) + C ( n - 1 , m ) （2） 实现方法1（杨辉三角） 杨辉三角第 i 行第 j 列对应 C ( i ，j ) 的结果 用动态规划求从 n 个元素中取出 m 个元素的所有组合个数 c [ i ] [ j ] :在 i 个元素中选 j 个 对于当前状态 i j ，可以由两种情...
2021-08-06二期集训第九天
Frivolousa的博客
08-06 77
今天用set和数组实现了三个集合的交集，并集和补集，感觉set真的好用，可以少些很多东西，sort函数也很好用。 #include<stdio.h> #include<string> #include<iostream> #include<string.h> #include<algorithm> #include<sstream> #include<set> using namespa...
三期集训第六天------高斯消元
Frivolousa的博客
08-15 109
1.概述 高斯消元法(Gaussian elimination)是求解线性方阵组的一种算法，它也可用来求矩阵的秩，以及求可逆方阵的逆矩阵。它通过逐步消除未知数来将原始线性系统转化为另一个更简单的等价的系统。它的实质是通过初等行变化(Elementary row operations)，将线性方程组的增广矩阵转化为行阶梯矩阵(row echelon form). 2.原理 已知线性方程组: ...
2021-08-22四期集训第一天
Frivolousa的博客
08-22 121
1
2024全国青少年信息素养大赛决赛图形化集训第二天
IT_Scratch的博客
08-06 420
因为图形化考画笔的比较多，我们就挑了一些画笔相关的分享出来今天我们看一下这个决赛单题的训练：绘制图形1.准备工作(1)默认的白色背景:(2)默认的小猫角色。2.功能实现(1)画笔的颜色为黑色，画笔的粗细为3;(2)绘制如下的图形，边长自定义，图形不能超出舞台范围。参考答案如下：试题解析：评分标准：(1) 程序开始全部擦除、设置笔的颜色和粗细。1分，如果有一项没做，不得分(2) 画出一个正12边形。...
华为OD七日集训第2期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）
学Java，找哪吒
10-13 1042
参加完华为OD七日集训的小伙伴，可以写一篇“华为OD7日集训总结”文章，发布在CSDN，作为一个成果物。最新大模型OpenAI o1（编码、数学能力提升明显）编程最强插件 Code Copilot（写代码、改bug、代码优化、算法优化等）Java自学神器（Java思维导图、学习规划、华为OD机试解题思路、测试用例，拍照上传即可识别问题，给出权威回答）DALL-E AI绘画、AI语音对话（练习英语口语、模拟技术面试）、论文插件Consensus、数学建模私信哪吒，直接使用GPT-4o。
2024年全国青少信息素养大赛python编程复赛集训第十天编程题分享
IT_Scratch的博客
07-05 371
上世纪中期，校园里流行一种数学游戏，其规则十分简单:任意取一个自然数，若它是奇数，则把它乘以3加上1，若它是偶数，则除以2。他说比第4个人大2岁。小张在学习对分查找后，想利用该思路来实践一下，加深对该算法的理解。于是他按老师的要求，统计期未考试成绩，总分比他高的同学有多少个?他的思路是，首先将全区所有学生的成绩降序排序，然后利用对分查找思想解决。他编写的代码如下，请完善划线处的代码。1.了解输入与输出的概念，掌握使用基本输入输出和简单运算 为主的标准函数；4.了解变量的概念，掌握变量赋值及使用的方法；
【思特奇杯·云上蓝桥-算法集训营】第2周----真题汇总+思路分享
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！交流学习、商务合作：https://bbs.csdn.net/topics/614347534
01-15 1183
【思特奇杯·云上蓝桥-算法集训营】第2周----真题汇总+思路分享
2024华为OD统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 4万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
Matlab界面面板版车牌识别系统设计实现[Matlab界面面板版].zip
最新发布
10-20
zip
SLAM-基于深度特征的实时SLAM算法实现-效果好于ORB-优质项目实战.zip
10-20
SLAM_基于深度特征的实时SLAM算法实现_效果好于ORB_优质项目实战
基于Vue的汽车服务管理系统.js+SpringBoot+MySQL开发，高分成品毕业设计
10-20
基于Vue的汽车服务管理系统.js+SpringBoot+MySQL开发，高分成品毕业设计，附带往届论文、启动教程、讲解视频、二次开发教程和配套安装包文件，拿到就可以作为计算机毕业设计或课程设计，论文
牛客周赛Round 64 前四题.zip
10-20
牛客周赛Round 64 前四题.zip
全国基础地理信息数据含水系、高程、气象站shp、乡镇行政shp、DEM等最新整理.zip
10-20
一、资源简介 大都市区基础地理数据（1951-2023）包括全国和京津冀、长三角和大湾区三大城市群的1比25万三级水系流域数据集、全国基础地理数据库1比100万，2017版（已拼接版）、全国基础地理信息数据1比100万，现势性为2020年（该数据来源于国家基础地理信息中心）、全国基础地理信息数据1比400万、全国气象站经纬度位置shp数据、中国数字高程模型数据（DEM）1km、500m、250m和中国土地利用数据1980-2020、中国乡镇行政shp（该数据提取于自百度地图，2021年7月）。 数据大小：6.54GB 三、数据使用和命名方法 全国基础地理信息库数据包文件命名按照GB/T 13989-2012《国家基本比例尺地形图分幅和编号》。
K8s运维架构师实战集训营第六期课程回顾
资源摘要信息:"Kubernetes、K8s运维架构师实战集训营【中高级，最新第6期，2021年12月结课】"是一套针对中高级技术人才的Kubernetes和K8s运维实战培训课程。该课程重点在于培养学员成为能够高效管理Kubernetes集群，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值