【编程基础】跳房子

题目描述

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

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

输入
复制代码
第1到5行: 题面中的网格,一行5个整数 
输出
复制代码
第1行: 能构建的不同整数的总数 
样例输入
复制代码
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

AC代码:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int cnt;
string ans;
char mp[11][11];
int dir[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
bool in(int x, int y) {
	return 1 <= x && x <= 5 && 1 <= y && y <= 5;
}
set<string> s;
void dfs(int x, int y, int dep, string an) {
	an += mp[x][y];
	if (dep == 6) {
		if (!s.count(an)) {
			s.insert(an);
			cnt++;
		}
		return;
	}
	for (int i = 0; i < 4; i++) {
		int nx = x + dir[i][0], ny = y + dir[i][1];
		if (in(nx, ny)) {
			dfs(nx, ny, dep + 1, an);
		}
	}
	return;
}
int main() {
	for (int i = 1; i <= 5; i++)
		for (int j = 1; j <= 5; j++)
			cin >> mp[i][j];
	for (int i = 1; i <= 5; i++) {
		for (int j = 1; j <= 5; j++) {
			dfs(i, j, 1, "");
		}
	}
	cout << cnt << endl;
	return 0;
}
相关推荐
跳跳糖炒酸奶5 分钟前
第四章、Isaacsim在GUI中构建机器人(2):组装一个简单的机器人
人工智能·python·算法·ubuntu·机器人
绵绵细雨中的乡音20 分钟前
动态规划-第六篇
算法·动态规划
程序员黄同学29 分钟前
动态规划,如何应用动态规划解决实际问题?
算法·动态规划
march_birds1 小时前
FreeRTOS 与 RT-Thread 事件组对比分析
c语言·单片机·算法·系统架构
斯汤雷1 小时前
Matlab绘图案例,设置图片大小,坐标轴比例为黄金比
数据库·人工智能·算法·matlab·信息可视化
云 无 心 以 出 岫2 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
俏布斯2 小时前
算法日常记录
java·算法·leetcode
独好紫罗兰2 小时前
洛谷题单3-P5719 【深基4.例3】分类平均-python-流程图重构
开发语言·python·算法
换一颗红豆2 小时前
【C++ 多态】—— 礼器九鼎,釉下乾坤,多态中的 “风水寻龙诀“
c++
SheepMeMe3 小时前
蓝桥杯2024省赛PythonB组——日期问题
python·算法·蓝桥杯