5083: 【递推】走方格
题目描述
在平面上有一些二维的点阵。
这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。
现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。
只能向右或者向下走。
注意，如果行号和列数都是偶数，不能走入这一格中。
问有多少种方案。
输入
输入一行包含两个整数 n,m。(1≤n,m≤30)
输出
输出一个整数，表示答案。
样例输入
3 4
样例输出
2
C++：
#include<stdio.h>
int n,m;
int f[31][31];
int main() {scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)f[i][1]=1;for(int i=1;i<=m;i++)f[1][i]=1;for(int i=2;i<=n;i++){for(int j=2;j<=m;j++){if(i%2==1||j%2==1){f[i][j]=f[i-1][j]+f[i][j-1];}}}printf("%d\n",f[n][m]);return 0;
}编译单个文件...
--------
- 文件名: C:\Users\Administrator\Desktop\Dev-C++\测试.cpp
- 编译器名: TDM-GCC 4.9.2 64-bit Release处理 C++ 源文件...
--------
- C++ 编译器: %BinDir0%\g++.exe
- 命令: g++.exe "C:\Users\Administrator\Desktop\Dev-C++\测试.cpp" -o "C:\Users\Administrator\Desktop\Dev-C++\测试.exe" -I"%CppIncludeDir0%" -I"%CppIncludeDir1%" -I"%CppIncludeDir2%" -I"%CppIncludeDir2%\c++" -L"%LibDir0%" -L"%LibDir1%" -static-libgcc编译结果...
--------
- 错误: 0
- 警告: 0
- 输出文件名: C:\Users\Administrator\Desktop\Dev-C++\测试.exe
- 输出大小: 128.654296875 KiB
- 编译时间: 0.22s
编译单个文件...
--------
- 文件名: C:\Users\Administrator\Desktop\Dev-C++\测试.cpp
- 编译器名: TDM-GCC 4.9.2 64-bit Release处理 C++ 源文件...
--------
- C++ 编译器: C:\Program Files (x86)\Dev-Cpp\MinGW64\bin\g++.exe
- 命令: g++.exe "C:\Users\Administrator\Desktop\Dev-C++\测试.cpp" -o "C:\Users\Administrator\Desktop\Dev-C++\测试.exe" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\x86_64-w64-mingw32\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.9.2\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.9.2\include\c++" -L"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib" -L"C:\Program Files (x86)\Dev-Cpp\MinGW64\x86_64-w64-mingw32\lib" -static-libgcc编译结果...
--------
- 错误: 0
- 警告: 0
- 输出文件名: C:\Users\Administrator\Desktop\Dev-C++\测试.exe
- 输出大小: 128.654296875 KiB
- 编译时间: 0.22s
最快编译
换成iostream
编译单个文件...
--------
- 文件名: C:\Users\Administrator\Desktop\Dev-C++\测试.cpp
- 编译器名: TDM-GCC 4.9.2 64-bit Release处理 C++ 源文件...
--------
- C++ 编译器: C:\Program Files (x86)\Dev-Cpp\MinGW64\bin\g++.exe
- 命令: g++.exe "C:\Users\Administrator\Desktop\Dev-C++\测试.cpp" -o "C:\Users\Administrator\Desktop\Dev-C++\测试.exe" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\x86_64-w64-mingw32\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.9.2\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.9.2\include\c++" -L"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib" -L"C:\Program Files (x86)\Dev-Cpp\MinGW64\x86_64-w64-mingw32\lib" -static-libgcc编译结果...
--------
- 错误: 0
- 警告: 0
- 输出文件名: C:\Users\Administrator\Desktop\Dev-C++\测试.exe
- 输出大小: 1.90690517425537 MiB
- 编译时间: 0.59s
编译单个文件...
--------
- 文件名: C:\Users\Administrator\Desktop\Dev-C++\测试.cpp
- 编译器名: TDM-GCC 4.9.2 64-bit Release处理 C++ 源文件...
--------
- C++ 编译器: %BinDir0%\g++.exe
- 命令: g++.exe "C:\Users\Administrator\Desktop\Dev-C++\测试.cpp" -o "C:\Users\Administrator\Desktop\Dev-C++\测试.exe" -I"%CppIncludeDir0%" -I"%CppIncludeDir1%" -I"%CppIncludeDir2%" -I"%CppIncludeDir2%\c++" -L"%LibDir0%" -L"%LibDir1%" -static-libgcc编译结果...
--------
- 错误: 0
- 警告: 0
- 输出文件名: C:\Users\Administrator\Desktop\Dev-C++\测试.exe
- 输出大小: 1.90690517425537 MiB
- 编译时间: 0.59s
cstdio慢了0.02秒
编译单个文件...
--------
- 文件名: C:\Users\Administrator\Desktop\Dev-C++\测试.cpp
- 编译器名: TDM-GCC 4.9.2 64-bit Release处理 C++ 源文件...
--------
- C++ 编译器: %BinDir0%\g++.exe
- 命令: g++.exe "C:\Users\Administrator\Desktop\Dev-C++\测试.cpp" -o "C:\Users\Administrator\Desktop\Dev-C++\测试.exe" -I"%CppIncludeDir0%" -I"%CppIncludeDir1%" -I"%CppIncludeDir2%" -I"%CppIncludeDir2%\c++" -L"%LibDir0%" -L"%LibDir1%" -static-libgcc编译结果...
--------
- 错误: 0
- 警告: 0
- 输出文件名: C:\Users\Administrator\Desktop\Dev-C++\测试.exe
- 输出大小: 412.5400390625 KiB
- 编译时间: 0.24s
编译单个文件...
--------
- 文件名: C:\Users\Administrator\Desktop\Dev-C++\测试.cpp
- 编译器名: TDM-GCC 4.9.2 64-bit Release处理 C++ 源文件...
--------
- C++ 编译器: C:\Program Files (x86)\Dev-Cpp\MinGW64\bin\g++.exe
- 命令: g++.exe "C:\Users\Administrator\Desktop\Dev-C++\测试.cpp" -o "C:\Users\Administrator\Desktop\Dev-C++\测试.exe" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\x86_64-w64-mingw32\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.9.2\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.9.2\include\c++" -L"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib" -L"C:\Program Files (x86)\Dev-Cpp\MinGW64\x86_64-w64-mingw32\lib" -static-libgcc编译结果...
--------
- 错误: 0
- 警告: 0
- 输出文件名: C:\Users\Administrator\Desktop\Dev-C++\测试.exe
- 输出大小: 412.5400390625 KiB
- 编译时间: 0.24s
相关文章：
5083: 【递推】走方格
题目描述 在平面上有一些二维的点阵。 这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。 现在有个人站在第 1 行第 1 列，要走到第 n 行第 m …...
多种方式计算当天与另一天的间隔天数 Java实现
这里不会记录纯原生写法，因为现在基本都是被工具类封装好的，所以会记录好用的工具类来简化开发，当然自己可以研究写一个年月日各自做减法的纯原生工具类。 踩坑处(System.currentTimeMillis) 这里指的是使用System.currentTimeMillis()方法。…...
Python基础学习004——for循环与字符串
""" 1.for循环基本语法 2.做指定次数的循环,range()函数 3.continue的使用 4.字符串的定义与使用:转义符,原生字符 5.获取字符串长度,字符串索引的使用 6.切片,翻转字符串 7.字符串的查找find 8.字符串的替换replace 9.字符串的拆分split 10.字符串的链接join &…...
【发展史】鼠标的发展史
最早可以追溯到1952年，皇家加拿大海军将5针保龄球放在能够侦测球面转动的硬件上，这个硬件再将信息转化成光标在屏幕上移动，用作军事计算机输入。这是我们能够追溯到的最早的依靠手部运动进行光标移动的输入设备。但当时这个东西不叫鼠标&…...
ThinkPHP6 多应用模式之验证码模块的配置与验证
Thinphp6 官方的验证码模块的配置是有问题的，或者说需要手工配置。 在配置期间，我尝试了多种（包括按照官方文档、路由等）方法都验证失败。 存在2个问题： 1、多应用模式下，验证码的配置文件依然读取全局的…...
数据结构笔记——树和图（王道408）（持续更新）
文章目录 传送门前言树（重点）树的数据结构定义性质 二叉树的数据结构定义性质储存结构 二叉树算法先中后序遍历层次展开法递归模拟法 层次遍历遍历序列逆向构造二叉树 线索二叉树（难点）定义线索化的本质 二叉树线索化线索二叉树中…...
Redis 主从
目录 编辑一、构建主从架构 1、集群结构 2、准备实例和配置 （1）创建目录 （2）修改原始配置 （3）拷贝配置文件到每个实例目录 （4）修改每个实例的端口，工作目录 &a…...
嵌入式学习笔记（63）位操作实战
(1)给定一个整型数a，设置a的bit3，保证其他位不变。 a | (1<<3) (2)给定一个整形数a，设置a的bit3~bit7，保持其他位不变 a | (0x1f<<3) (3)给定一个整型数a，清除a的bit15，保证其他位不变。 a …...
8位机adc采样正弦波频率
相位/峰峰值高电平？ 检 测峰值电压？ y 开始计数 检测零电压 y 计数器值16ms/20ms 斩波开x关x延时 tt 频率 1/2t 电路 增减常数 aT...
react中使用监听
在 React 中，您可以使用 addEventListener 函数来监听事件。以下是一个示例： import React, { useRef, useEffect } from react;function App() {const inputRef useRef(null);useEffect(() > {inputRef.current.addEventListener(input, handleInp…...
Java基础总结
0、Java语言 1.java和c 2.编译和解释 3.jre和jdk，jvm 简单来说，编译型语言是指编译器针对特定的操作系统将源代码一次性翻译成可被该平台执行的机器码；解释型语言是指解释器对源程序逐行解释成特定平台的机器码并立即执行。 Java 语言既具…...
基于SSM的OA办公系统
末尾获取源码 开发语言：Java Java开发工具：JDK1.8 后端框架：SSM 前端：Vue 数据库：MySQL5.7和Navicat管理工具结合 服务器：Tomcat8.5 开发软件：IDEA / Eclipse 是否Maven项目：是 目录…...
【第25例】IPD体系进阶：需求分析团队RAT
目录 简介 RAT CSDN学院相关内容推荐 作者简介 简介 RAT是英文Requirement Analysis Team英文首字母的简称，也即需求分析团队，每个产品线都需要设定对应的一个RAT的组织。 RAT主要负责产品领域内需求的分析活动，是RMT的支撑团队： 这个时候可以将RAT细化为PL-RAT团队，…...
5G与无人驾驶：引领未来交通的新潮流
5G与无人驾驶：引领未来交通的新潮流 随着5G技术的快速发展和普及，无人驾驶技术也日益受到人们的关注。5G技术为无人驾驶提供了更高效、更准确、更及时的通信方式，从而改变了我们对交通出行的认知和使用方式。本文将探讨5G技术在无人驾驶领域的…...
FreeRTOS学习2018.6.27
《FreeRTOS学习》 1.freeRTOS基本功能函数： 定义任务：ATaskFunction(); 创建任务：xTaskCreate(); 改优先级：vTaskPrioritySet(); 系统延时：vTaskDelay(); 精确延时：vTaskDelayUntil(); 空闲任务钩子函数&…...
【异常】理解Java中的异常处理机制
标题：理解Java中的异常处理机制 摘要： 异常处理是Java编程中的重要概念之一，它可以帮助开发者识别和处理程序运行过程中的错误和异常情况。本文将深入探讨Java中的异常处理机制，包括异常的分类、异常处理的语法和最佳实践。通过示…...
很久没写JAVA程序了，原来用GMAIL发送邮件这么简单
写完代码，配置了GMAIL，死活发布出去，碰到了错误535-5.7.8 Username and Password not accepted. 首先先写代码，然后配置GMAIL. 第一写代码： 当你需要在 Spring Boot 中实现邮件通知时，你可以使用 Spring 的 JavaMailSender 来发送电子邮件。首先，确保你的 Spring Boo…...
Spring Security获得认证流程解析（示意图）
建议先看完Spring Security总体架构介绍和Spring Security认证架构介绍，然后从FilterChainProxy的doFilterInternal函数开始，配合文章进行debug以理解Spring Security认证源码的执行流程。 在之前的Spring Security认证架构介绍中，我们已经知…...
 got an unexpected keyword argument ‘eq‘)
scrapy typeerror: attrs() got an unexpected keyword argument ‘eq‘
问题： scrapy 爬虫程序报错 scrapy typeerror: attrs() got an unexpected keyword argument eq原因： Twisted 版本过高 解决方法： # 安装指定版本 pip install --index https://pypi.mirrors.ustc.edu.cn/simple/ Twisted21.7.0# 几个可…...
非侵入式负荷检测与分解：电力数据挖掘新视角
电力数据挖掘 概述案例背景分析目标分析过程数据准备数据探索缺失值处理 属性构造设备数据周波数据模型训练 性能度量推荐阅读 主页传送门：📀 传送 概述 摘要：本案例将根据已收集到的电力数据，深度挖掘各电力设备的电流、电压和功…...
智慧医疗能源事业线深度画像分析（上）
引言 医疗行业作为现代社会的关键基础设施，其能源消耗与环境影响正日益受到关注。随着全球"双碳"目标的推进和可持续发展理念的深入，智慧医疗能源事业线应运而生，致力于通过创新技术与管理方案，重构医疗领域的能源使用模式。这一事业线融合了能源管理、可持续发…...
2025年能源电力系统与流体力学国际会议 (EPSFD 2025)
2025年能源电力系统与流体力学国际会议（EPSFD 2025）将于本年度在美丽的杭州盛大召开。作为全球能源、电力系统以及流体力学领域的顶级盛会，EPSFD 2025旨在为来自世界各地的科学家、工程师和研究人员提供一个展示最新研究成果、分享实践经验及…...
centos 7 部署awstats 网站访问检测
一、基础环境准备（两种安装方式都要做） bash # 安装必要依赖 yum install -y httpd perl mod_perl perl-Time-HiRes perl-DateTime systemctl enable httpd # 设置 Apache 开机自启 systemctl start httpd # 启动 Apache二、安装 AWStats࿰…...
理解 MCP 工作流：使用 Ollama 和 LangChain 构建本地 MCP 客户端
🌟 什么是 MCP？ 模型控制协议 (MCP) 是一种创新的协议，旨在无缝连接 AI 模型与应用程序。 MCP 是一个开源协议，它标准化了我们的 LLM 应用程序连接所需工具和数据源并与之协作的方式。 可以把它想象成你的 AI 模型 和想要使用它…...
在Ubuntu中设置开机自动运行（sudo）指令的指南
在Ubuntu系统中，有时需要在系统启动时自动执行某些命令，特别是需要 sudo权限的指令。为了实现这一功能，可以使用多种方法，包括编写Systemd服务、配置 rc.local文件或使用 cron任务计划。本文将详细介绍这些方法，并提供…...
【Web 进阶篇】优雅的接口设计：统一响应、全局异常处理与参数校验
系列回顾： 在上一篇中，我们成功地为应用集成了数据库，并使用 Spring Data JPA 实现了基本的 CRUD API。我们的应用现在能“记忆”数据了！但是，如果你仔细审视那些 API，会发现它们还很“粗糙”：有…...
自然语言处理——Transformer
自然语言处理——Transformer 自注意力机制多头注意力机制Transformer 虽然循环神经网络可以对具有序列特性的数据非常有效，它能挖掘数据中的时序信息以及语义信息，但是它有一个很大的缺陷——很难并行化。 我们可以考虑用CNN来替代RNN，但是…...
git: early EOF
macOS报错： Initialized empty Git repository in /usr/local/Homebrew/Library/Taps/homebrew/homebrew-core/.git/ remote: Enumerating objects: 2691797, done. remote: Counting objects: 100% (1760/1760), done. remote: Compressing objects: 100% (636/636…...
鸿蒙（HarmonyOS5）实现跳一跳小游戏
下面我将介绍如何使用鸿蒙的ArkUI框架，实现一个简单的跳一跳小游戏。 1. 项目结构 src/main/ets/ ├── MainAbility │ ├── pages │ │ ├── Index.ets // 主页面 │ │ └── GamePage.ets // 游戏页面 │ └── model │ …...
《Offer来了：Java面试核心知识点精讲》大纲
文章目录 一、《Offer来了：Java面试核心知识点精讲》的典型大纲框架Java基础并发编程JVM原理数据库与缓存分布式架构系统设计二、《Offer来了：Java面试核心知识点精讲（原理篇）》技术文章大纲核心主题：Java基础原理与面试高频考点Java虚拟机（JVM）原理Java并发编程原理Jav…...