【编程基础】跳房子

题目描述

奶牛们按不太传统的方式玩起了小孩子们玩的"跳房子"游戏。奶牛们创造了一个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代码:

#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;
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/53045.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C# 特性与属性的区别

在 C# 中&#xff0c;"特性"&#xff08;Attribute&#xff09;和"属性"&#xff08;Property&#xff09;是两种不同的概念&#xff0c;它们在编程中扮演不同的角色&#xff1a; 属性&#xff08;Property&#xff09;&#xff1a; 属性是类或结构的一部分…

第66期 | GPTSecurity周报

GPTSecurity是一个涵盖了前沿学术研究和实践经验分享的社区&#xff0c;集成了生成预训练Transformer&#xff08;GPT&#xff09;、人工智能生成内容&#xff08;AIGC&#xff09;以及大语言模型&#xff08;LLM&#xff09;等安全领域应用的知识。在这里&#xff0c;您可以找…

C++:关于反向迭代器的学习分享

前言&#xff1a; 小编仅是一位初学者&#xff0c;所以对于C的理解有限&#xff0c;文章大概率会出现表达不清楚可能也只是因为小编不知道如何更好表达&#xff0c;本文章仅作为一个学习的总结分享。 反向迭代器的概念 反向迭代器故名思意解释反向的迭代器&#xff0c;与正向迭…

golang context介绍

在 Go 语言中&#xff0c;context 是一个用于在 goroutines 之间传递上下文信息的包。它主要用于控制请求的生命周期和管理跨 API 边界的信号传递。以下是 context 的一些关键特性和用途&#xff1a; 1. 主要用途 取消信号&#xff1a;允许在多个 goroutines 中发出取消信号&…

银行接口测试的具体流程及内容?

银行接口测试的具体流程及内容可以概括为以下几个关键步骤&#xff1a; 一、测试前准备 接口测试计划制定&#xff1a; 确定测试目标、范围、人员分工、时间计划等。 编写接口测试计划文档&#xff0c;明确测试策略、测试方法、测试工具等。 接口文档解析&#xff1a; 深入理…

批量插入的艺术:SQL高效数据处理指南

批量插入的艺术&#xff1a;SQL高效数据处理指南 在数据库的日常操作中&#xff0c;数据的批量插入是一项常见的任务。无论是数据迁移、初始数据填充还是定期的数据同步&#xff0c;批量插入都能显著提高效率。本文将深入探讨如何使用SQL进行数据的批量插入&#xff0c;并提供…

Oracle 和 PostgreSQL 常用数据类型的对比

Oracle 和 PostgreSQL 常用数据类型的对比 在进行数据库迁移或在一个环境中使用多个数据库时&#xff0c;了解不同数据库系统支持的数据类型之间的对比是非常重要的。以下是 Oracle 和 PostgreSQL 常用数据类型的对比 数字数据类型 数据类型OraclePostgreSQL小整数NUMBER(3,…

边缘智能网关 P1600:智慧城市的创新引擎

智慧城市&#xff08;Smart City&#xff09;是以发展更科学、管理更高效、生活更美好为目标&#xff0c;以信息技术和通信技术为支撑&#xff0c;通过透明、充分的信息获取&#xff0c;广泛、安全的信息传递和有效、科学的信息处理&#xff0c;提高城市运行效率&#xff0c;改…

数据库管理-第238期 23ai:全球分布式数据库-架构与组件(20240904)

数据库管理238期 2024-09-04 数据库管理-第238期 23ai&#xff1a;全球分布式数据库-架构与组件&#xff08;20240904&#xff09;1 架构图2 分片数据库与分片3 Shard Catalog4 Shard Director5 Global Service6 管理界面总结 数据库管理-第238期 23ai&#xff1a;全球分布式数…

Python案例 | 四阶龙格库塔法简介

1.引言 在数值分析中&#xff0c;龙格-库塔法&#xff08;Runge-Kutta methods&#xff09;是用于非线性常微分方程的解的重要的一类隐式或显式迭代法。这些技术由数学家卡尔龙格和马丁威尔海姆库塔于1900年左右发明。 龙格-库塔(Runge-Kutta)方法是一种在工程上应用广泛的高…

HALCON与LabVIEW的联合编程 视觉与控制结合

HALCON与LabVIEW的联合编程在工业自动化和视觉检测领域中越来越受到重视。通过将HALCON的强大图像处理能力与LabVIEW的灵活控制功能相结合&#xff0c;工程师们可以开发出高效且精确的自动化系统。这种整合不仅提高了系统的整体性能&#xff0c;还简化了开发流程。本文将详细介…

人工智能造福公众:未来一片光明

作者&#xff1a;来自 Elastic Peter Dutton 我们如何衡量人工智能对政府的影响&#xff1f;毫无疑问&#xff0c;人工智能将为运营流程和决策带来的好处已被广泛讨论 —— 从自动化工作流程到节省成本再到减少重复工作。 但对于以服务公众为目标的组织来说&#xff0c;人工智…

2024 年 Web3 融资情况解析:公售项目占比超八成,散户抱团取暖

作者&#xff1a;Jasper De Maere&#xff0c;Outlier Ventures 编译&#xff1a;J1N&#xff0c;Techub News 自 2024 年 3 月以来&#xff0c; 加密货币市场出现大幅度回调&#xff0c; 多数 Altcoin &#xff08;除了比特币、以太坊等以外的代币&#xff09;&#xff0c;特…

echo命令、重定向、zip讲解

一、echo echo命令的使用方法&#xff1a; echo “hello Linux”屏幕上面打印Linux 本质上&#xff1a;这个就是从键盘上面输入数据&#xff0c;从屏幕上面输出数据 二、重定向 1、输出重定向 符号&#xff1a;“>”。 使用方法&#xff1a;在echo后面加上“>”文件…

HTTP“请求”和“响应”的报头及正文详解

目录 一、请求 "报头" (header) 二、请求 "正文" (body) 2.1 application/x-www-form-urlencoded 2.2 multipart/form-data 2.3 application/json 三、HTTP 响应状态码 四、响应 "报头" (header) 五、响应 "正文" (body) 5.1…

Frida 环境配置

frida介绍 “为开发者、逆向工程师和安全研究人员提供的动态插桩工具包。” 安装frida pip install frida&#xff08;默认安装最新版本&#xff09; 卸载frida pip uninstall frida 安装指定版本的frida pip install fridaxx.xx.xx 例如&#xff1a;pip install frida14.2.…

Find My轮椅|苹果Find My技术与轮椅结合,智能防丢,全球定位

轮椅是装有轮子可以帮助替代行走的椅子&#xff0c;是用于伤员、病员、残疾人居家康复、周转运输、就诊、外出活动的重要移动工具。轮椅不仅满足肢体伤残者和行动不便人士的代步需求&#xff0c;更重要的是方便家属移动和照顾病员&#xff0c;使病员借助于轮椅进行身体锻炼和参…

[643. 子数组最大平均数 I] 滑动窗口模版详解

Problem: 643. 子数组最大平均数 I 文章目录 思路解题过程Code 思路 滑动窗口–模版详解&#xff08;同定长和不定长&#xff09; 解题过程 滑动窗口题目模版&#xff0c;为代码形式上的简洁性&#xff0c;要求每个循环进入时&#xff0c;r 指针都一定指向一个 当前需要被纳…

EE trade:为什么黄金没有100%的纯度

黄金的纯度通常无法达到100%&#xff0c;主要原因涉及提纯技术的限制、经济成本的考虑、市场规范以及商业实践等多个方面。 1. 技术难度 提纯黄金的过程非常复杂&#xff0c;随着纯度的提高&#xff0c;去除杂质的难度和成本都会显著增加。具体来说&#xff1a; 提纯过程&am…

Vue前端路由详解——以Ruoyi框架为案例学习

Vue路由 Vue路由详解_vue 页面路由-CSDN博客 路由模式 Vue 的路由模式&#xff1a;hash 模式和 history 模式的区别_vue路由history和hash的区别-CSDN博客 URL格式&#xff1a; Hash模式&#xff1a;URL中包含#号&#xff0c;用于区分页面部分&#xff0c;实际请求的页面地址…