洛谷 P5731 蛇形方阵 题解

本文介绍了洛谷P5731题目关于蛇形方阵的解题思路,通过定义二维数组并设置方向判断,依次填充数值。详细讲解了从左到右、从上到下、从右到左、从下到上的赋值过程,并提供了C++代码实现,特别提到了setw在C++中用于控制输出宽度的功能。
摘要由CSDN通过智能技术生成
这玩意儿是红题?

像这种题倒不如打表:

#include<bits/stdc++.h>
using namespace std;

int main(){
   
	int n;
	cin>>n;
	if(n==1){
   
		cout<<"  1";
	} 
	if(n==2){
   
		cout<<"  1  2"<<endl;
		cout<<"  4  3"<<endl;
	}
	if(n==3){
   
		cout<<"  1  2  3"<<endl;
		cout<<"  8  9  4"<<endl;
		cout<<"  7  6  5"<<endl;
	}
	if(n==4){
   
		cout<<"  1  2  3  4"<<endl;
		cout<<" 12 13 14  5"<<endl;
		cout<<" 11 16 15  6"<<endl;
		cout<<" 10  9  8  7"<<endl;
	}
	if(n==5){
   
		cout<<"  1  2  3  4  5"<<endl;
		cout<<" 16 17 18 19  6"<<endl;
		cout<<" 15 24 25 20  7"<<endl;
		cout<<" 14 23 22 21  8"<<endl;
		cout<<" 13 12 11 10  9"<<endl;
	}
	if(n==6){
   
		cout<<"  1  2  3  4  5  6"<<endl;
		cout<<" 20 21 22 23 24  7"<<endl;
		cout<<" 19 32 33 34 25  8"<<endl;
		cout<<" 18 31 36 35 26  9"<<endl;
		cout<<" 17 30 29 28 27 10"<<endl;
		cout<<" 16 15 14 13 12 11"<<endl;
	}
	if(n==7){
   
		cout<<"  1  2  3  4  5  6  7"<<endl;
		cout<<" 24 25 26 27 28 29  8"<<endl;
		cout<<" 23 40 41 42 43 30  9"<<endl;
		cout<<" 22 39 48 49 44 31 10"<<endl;
		cout<<" 21 38 47 46 45 32 11"<<endl;
		cout<<" 20 37 36 35 34 33 12"<<endl;
		cout<<" 19 18 17 16 15 14 13"<<endl;
	}
	if(n==8)
过河卒是一个典型的动态规划问题。首先,我们将整个棋盘看作一个二维数组,数组的每个元素表示到达该位置的路径数目。然后,我们根据题目给出的条件,逐步更新数组中的元素,直到计算出到达目标位置的路径数目。 具体的解题思路如下: 1. 首先,我们可以将马的位置设置为0,表示无法经过该位置。 2. 然后,我们根据马的位置,更新数组中的元素。对于二维数组中的每个位置,我们根据左边和上边的位置来计算到达当前位置的路径数目。具体地,如果左边和上边的位置都可以经过,那么到达当前位置的路径数目就等于左边和上边位置的路径数目之和。如果左边或上边的位置无法经过,那么到达当前位置的路径数目就等于左边或上边位置的路径数目。 3. 最后,我们输出目标位置的路径数目。 下面是洛谷p1002过河卒题解的C++代码: ```cpp #include <bits/stdc++.h> using namespace std; int main() { long long a[21][21]; int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2; // 初始化数组,马的位置设置为0 for(int i=0; i<=20; i++) { for(int k=0; k<=20; k++) { a[i][k] = 1; } } a[x2][y2] = 0; // 根据马的位置更新数组中的元素 if(x2 >= 2 && y2 >= 1) a[x2-2][y2-1] = 0; if(x2 >= 1 && y2 >= 2) a[x2-1][y2-2] = 0; if(x2 <= 18 && y2 >= 1) a[x2+2][y2-1] = 0; if(x2 <= 19 && y2 >= 2) a[x2+1][y2-2] = 0; if(x2 >= 2) a[x2-2][y2+1] = 0; if(x2 >= 1) a[x2-1][y2+2] = 0; if(y2 >= 1) a[x2+2][y2-1] = 0; if(y2 >= 2) a[x2+1][y2-2] = 0; // 动态规划计算路径数目 for(int i=1; i<=20; i++) { for(int k=1; k<=20; k++) { if(a[i][k] != 0) { a[i][k] = a[i-1][k] + a[i][k-1]; } } } // 输出目标位置的路径数目 cout << a[x1][y1] << endl; return 0; } ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值