东方博宜OJ 【基础】卒的遍历

原创

已于 2022-03-18 16:06:39 修改 · 2.6k 阅读

标签

#c++

收录于

于 2022-03-18 16:06:28 首次发布

本文介绍了一个关于棋盘上卒移动问题的编程挑战。卒从棋盘的左上角（1,1）开始，只能向右或向下移动，并且优先向下移动，直到达到棋盘的右下角（n,m）。文章提供了输入输出示例，并指出解决此问题的方法是使用深度优先搜索和递归策略。" 109922964,10344669,爬取与清洗东方财富网可转债数据,"['Python编程', '网络爬虫', '数据处理']

题目描述

在一张n*m的棋盘上（如6行7列）的最左上角（1,1）的位置有一个卒。该卒只能向下或者向右走，且卒采取的策略是先向下，下边走到头就向右，请问从（1,1）点走到（n,m）点可以怎样走，输出这些走法。

输入

两个整数n，m代表棋盘大小（3≤n≤8,3≤m≤8）

输出

卒的行走路线

样例

输入

3 3

输出

1:1,1->2,1->3,1->3,2->3,3
2:1,1->2,1->2,2->3,2->3,3
3:1,1->2,1->2,2->2,3->3,3
4:1,1->1,2->2,2->3,2->3,3
5:1,1->1,2->2,2->2,3->3,3
6:1,1->1,2->1,3->2,3->3,3


//解法一：参照迷宫的第一条路，深搜出迷宫的所有路径


#include <bits/stdc++.h>
using namespace std;
//只能向下或者向右走：优先向下，其次向右 
int n,m;
int r[20][3];//存储行走路径 
//方向的变化 
int fx[3] = {0,1,0};
int fy[3] = {0,0,1}; 
int c;//计数器 

void print(int k){
	c++;
	cout<<c<<":";
	//除了最后一个点以外 
	for(int i = 1;i < k;i++){
		cout<<r[i][1]<<","<<r