【DFS】【暴力】跳房子2

作者：weixin_40725706 | 2024-03-08 03:53:57

踩

跳房子2

题目描述

奶牛们按不太传统的方式玩起了小孩子们玩的"跳房子"游戏。奶牛们创造了一个5x5的、由与x,y轴平行的数字组成的直线型网格，而不是用来在里面跳的、线性排列的、带数字的方格。然后他们熟练地在网格中的数字中跳：向前跳、向后跳、向左跳、向右跳(从不斜过来跳)，跳到网格中的另一个数字上。他们再这样跳啊跳(按相同规则)，跳到另外一个数字上(可能是已经跳过的数字)。一共在网格内跳过五次后，他们的跳跃构建了一个六位整数(可能以0开头，例如000201)。

求出所有能被这样创造出来的不同整数的总数。

输入

第1到5行: 这样的网格，一行5个整数。

输出

1行: 能构建的不同整数的总数

样例输入

样例输出

15
1

解

直接dfs然后堆排去下重即可。

#include<cstdio>
int f[1000001],a[10][10],fx[10]={
   1,-1,0,0},fy1
2

本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/weixin_40725706/article/detail/209011?site