当前位置: 首页 > news >正文

2021年12月 C/C++(四级)真题解析#中国电子学会#全国青少年软件编程等级考试

在这里插入图片描述

第1题:移动路线

桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。
小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中,蚂蚁从左下角的方格中移动到右上角的方格中,每步移动一个方格。蚂蚁始终在方格矩阵内移动,请计算出不同的移动路线的数目。
对于1行1列的方格矩阵,蚂蚁原地移动,移动路线数为1;对于1行2列(或2行1列)的方格矩阵,蚂蚁只需一次向右(或向上)移动,移动路线数也为1……对于一个2行3列的方格矩阵,如下图所示:
-------------------
|(2,1)|(2,2)|(2,3)|
-------------------
|(1,1)|(1,2)|(1,3)|
-------------------
蚂蚁共有3种移动路线:
路线1:(1,1) → (1,2) → (1,3) → (2,3)
路线2:(1,1) → (1,2) → (2,2) → (2,3)
路线3:(1,1) → (2,1) → (2,2) → (2,3)
时间限制:1000
内存限制:65536
输入
输入只有一行,包括两个整数m和n(0<m&#

http://www.lryc.cn/news/139445.html

相关文章:

  • ArcGIS Serve Windows下用户密码变更导致Server服务无法启动问题
  • React 面试题集锦
  • xargs命令解决“Argument list too long”
  • R语言中<- 的含义
  • 知识图谱Neo4j安装到实践全过程
  • 贪心算法:简单而高效的优化策略
  • 一生一芯6——ubuntu rpm软件安装
  • Python练习 函数取列表最小数
  • 五种重要的 AI 编程语言
  • 【linux】2 make/Makefile和gitee
  • db-gpt安装指南(docker版本)
  • 「Java」《深度解析Java Stream流的优雅数据处理》
  • 【云驻共创】华为云之手把手教你搭建IoT物联网应用充电桩实时监控大屏
  • Hadoop分布式计算与资源调度:打开专业江湖的魔幻之门
  • 为什么叫源表?源表是如何四象限工作的?
  • 云原生周刊:Kubernetes v1.28 正式发布 | 2023.8.21
  • Git基础——基本的 Git本地操作
  • PythonJS逆向解密——实现翻译软件+语音播报
  • gPRC与SpringBoot整合教程
  • Hadoop Yarn 配置多队列的容量调度器
  • c语言练习题28:杨氏矩阵
  • 梳理系统学习R语言1-R语言实战-使用ggplot进行高阶绘图
  • 测试框架pytest教程(2)-用例依赖库-pytest-dependency
  • electron软件安装时,默认选择为全部用户安装
  • MySQL常用表级操作
  • Golang Gorm 一对多关系 关系表创建
  • java八股文面试[数据结构]——ConcurrentHashMap原理
  • 学习记录——FeatEnHancer
  • OpenCV中常用的函数
  • 【福利】Google Cloud Next ’23 精彩待发,Cloud Ace 作为联合赞助商提前发福利~