码是真不

用户名：leewentao

访问量：1795

签　名：

等　　级
排　　名	9020
经　　验	1186
参赛次数	0
文章发表	7
年　　龄	0
在职情况	学生
学　　校	xp
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法训练VIP-幂方分解-题解(C++代码)
浏览：267

你可能喜欢

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

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

蓝桥杯2016年第七届真题-路径之谜-题解(C++代码)

　　作者: 码是真不　　　　发表时间：2020-02-14 19:39:55 浏览：220　|　评论：0　

原题链接：蓝桥杯2016年第七届真题-路径之谜

我的思路是先dfs搜索所有从起点到终点的路径，并把路径经过的坐标标记和按顺序存储在数组中，之后行列与2N个靶相比对是否相等，如果均相等，才会输出之前存储在数组中的值。
```cpp
#include<iostream>
using namespace std;
int a[20][20]={0};//先按顺序给二维数组赋从0到n*n-1的值
int b[20][20]={0};//用于标记坐标
int a1[4]={-1,0,1,0};//a1,a2用于上，右，下，左四个方向的移动
int a2[4]={0,1,0,-1};
int b1[20];//存放横向箭靶的值
int b2[20];//存放纵向箭靶的值
int p[400]={0};//将合法坐标的a数组中的值保存
int k=1,n,count=0,sum1=0,sum2=0;
void dfs(int x,int y)
{
	if(x==n-1&&y==n-1){
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				sum1+=b[i][j];
				sum2+=b[j][i];
			}
			if(sum1==b2[i]&&sum2==b1[i])count++;
			sum1=sum2=0;
		}
		if(count==n){
			for(int i=0;i<k;i++) cout<<p[i]<<" ";
			cout<<endl;
		}
		count=0;
	}
	else{
		for(int i=0;i<4;i++){
			int x1=x+a1[i];
			int y1=y+a2[i];
			if(!b[x1][y1]&&x1>=0&&x1<n&&y1>=0&&y1<n){
				b[x1][y1]=1;
				p[k++]=a[x1][y1];
				dfs(x1,y1);
				b[x1][y1]=0;
				p[--k]=0;
			}
		}
	}
}

int main()
{
	int m=0;
	cin>>n;
	//用于按顺序给a中数组赋0-n*n-1
	for(int i=0;i<n;i++)
	for(int j=0;j<n;j++)
	a[i][j]=m++;

//输入两个方向横竖的箭靶的值
	for(int i=0;i<n;i++)
	cin>>b1[i];
	for(int i=0;i<n;i++)
	cin>>b2[i];

b[0][0]=1;
	p[0]=0;
	dfs(0,0);

//	system("pause");
	return 0;
}
```

0.0分

0 人评分

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

码是真不

TA的其他文章

你可能喜欢

C二级辅导-进制转换（C++代码）

求圆的面积（C++代码）这里推荐使用宏定义

你的开发任务（C++代码）写到一半，等有心情回来补全

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

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

蓝桥杯2016年第七届真题-路径之谜-题解(C++代码)

评论区

精彩推荐

C语言考试练习题_一元二次方程（C语言代码）

弟弟的作业（C++代码）

淘淘的名单（C语言代码）答案错误？？？

WU-链表数据求和操作（C++代码）

用筛法求之N内的素数。（C语言代码）

剪刀石头布（C语言代码）

良心推荐——>题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言描述——简单明了，时间复杂度低）

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

数列排序（C语言代码）

拆分位数（C语言代码）

码是真不

TA的其他文章

你可能喜欢

C二级辅导-进制转换 （C++代码）

求圆的面积 （C++代码）这里推荐使用宏定义

你的开发任务 （C++代码）写到一半，等有心情回来补全

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

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

蓝桥杯2016年第七届真题-路径之谜-题解(C++代码)

评论区

精彩推荐

C语言考试练习题_一元二次方程 （C语言代码）

弟弟的作业 （C++代码）

淘淘的名单 （C语言代码）答案错误？？？

WU-链表数据求和操作 （C++代码）

用筛法求之N内的素数。 （C语言代码）

剪刀石头布 （C语言代码）

良心推荐——>题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言描述——简单明了，时间复杂度低）

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

数列排序 （C语言代码）

拆分位数 （C语言代码）

C二级辅导-进制转换（C++代码）

求圆的面积（C++代码）这里推荐使用宏定义

你的开发任务（C++代码）写到一半，等有心情回来补全

　　评论区

C语言考试练习题_一元二次方程（C语言代码）

弟弟的作业（C++代码）

淘淘的名单（C语言代码）答案错误？？？

WU-链表数据求和操作（C++代码）

用筛法求之N内的素数。（C语言代码）

剪刀石头布（C语言代码）

数列排序（C语言代码）

拆分位数（C语言代码）