跳房子(二维表上的搜索)

奶牛们在5x5的数字网格上玩跳房子游戏,每次按规则向前、后、左、右跳跃,形成六位整数。题目要求找出所有通过这种方式能产生的不同整数的总数。解题策略包括定义每次跳跃的增量并进行搜索,最终使用桶排序统计结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

【题目简述】

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

【输入输出样例】

输入:

1 1 1 1 1

1 1 1 1 1

1 1 1 1 1

1 1 1 2 1

1 1 1 1 1

输出:
15

【解题技巧】

把每次的增加值dx,dy定义,可以任意顺序,只要正确即可,每次往四周都延伸一格,看看是否行,如果可以就往外继续,并连接起每次搜索到的数,最后用桶排序保存次数s.

【源代码】

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
using namespace st

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值