OD C卷 - 反射计数

反射计数(200)

  • 给定一个包含0 、1的二维矩阵;
  • 一个物体从给定的初始位置出发,在给定的速度下移动,遇到矩阵的边缘则发生镜面反射,无论物体经过0还是1,都不影响其速度;
  • 经过t时间单位后,物体经过1点的次数(初始位置为1也计入);
    输入描述:
    第一行为初始信息 w h x y sx sy t
    w h 为矩阵的宽度、高度 w在(0,100) h在(0,1000)
    x y 为初始位置,x对应的列索引,y对应行索引;
    sx sy 为初始速度,范围 [-1, 1],正方向为右或者下
    t 为经过的时间,范围 [0, 100)
    输出描述:
    经过1的次数

示例1
输入:
12 7 2 1 1 -1 13
001000010000
001000010000
001000010000
001000010000
001000010000
001000010000
001000010000
输出:
3

思路:

  • 简单模拟过程即可,注意起点为1时计入在内;
  • 行走过程
    在这里插入图片描述

# 输入第一行数据
w, h, x, y, sx, sy, t = [int(x) for x in input().split()]# 0 1 矩阵
matrix = [[0 for i in range(w)] for j in range(h)]
for i in range(h):input_str = input().strip()for j in range(w):matrix[i][j] = int(input_str[j])# 起始位置开始走
if matrix[y][x] == 1:result = 1
else:result = 0while True:if t == 0: # 时间已走完breakelse:# 列 的反射if (x + sx < 0) or (x + sx > w - 1):sx = -sx# 行 的反射elif (y + sy < 0) or (y + sy > h - 1):sy = -sy # 反射# 走一步x += sxy += syif matrix[y][x] == 1:result += 1t -= 1
print(result)

 

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

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

相关文章

【unity】如何汉化unity编译器

在【unity】如何汉化unity Hub这篇文章中&#xff0c;我们已经完成了unity Hub的汉化&#xff0c;现在让我们对unity Hub安装的编译器也进行下汉化处理。 第一步&#xff1a;在unity Hub软件左侧栏目中点击安装&#xff0c;选择需要汉化的编译器&#xff0c;再点击设置图片按钮…

集中监控:网络设备、安全设备、服务器以及各类业务系统一体化运维

一、项目背景和目标 随着企业信息化建设的不断深入&#xff0c;网络设备、安全防护设备、服务器以及各类业务系统的数量和复杂性日益增加&#xff0c;传统的运维方式已无法满足企业对效率、安全和稳定性的需求。因此&#xff0c;本方案旨在为企业构建一套运维一体化管理平台&am…

Jmeter基础篇(18)压测过程中的注意事项

一、测试计划设计&#xff1a; 1、场景设计&#xff1a;需要基于实际业务需求设计合理的并发用户模型、事务和思考时间&#xff0c;模拟真实用户的操作行为。 2、目标明确&#xff1a;定义明确的性能指标&#xff08;如响应时间、吞吐量、并发用户数、错误率等&#xff09;和性…

淘宝自动发货接口是指淘宝开放平台提供的一种接口,用于实现商家在淘宝平台上自动发货的功能

淘宝自动发货接口是指淘宝开放平台提供的一种接口&#xff0c;用于实现商家在淘宝平台上自动发货的功能。通过该接口&#xff0c;商家可以将订单信息与物流信息传递给淘宝平台&#xff0c;由平台自动完成订单发货的操作&#xff0c;提高发货效率和准确性。 淘宝自动发货接口的…

手机termux免root安装kali:一步到位+图形界面_termux安装kali-

1.工具 安卓包括鸿蒙手机、WiFi、充足的电量、脑子 2.浏览器搜索termuxvnc viewer下载安装。 3.对抗华为纯净模式需要一些操作先断网弹窗提示先不开等到继续安装的时候连上网智能检测过后就可以了 termux正常版本可以通过智能监测失败了就说明安装包是盗版 4.以后出现类似…

Jenkins常用插件安装及全局配置

Jenkins常用插件安装及全局配置 前言 ​ Jenkins是一个流行的持续集成工具&#xff0c;通过安装适用的插件&#xff0c;可以扩展Jenkins的功能&#xff0c;并与其他工具和系统集成。本文将介绍一些常用的Jenkins插件以及安装和配置的步骤。通过安装和配置这些常用插件&#xf…

【EI会议征稿通知】电子、通信与智能科学国际会议(ECIS 2024)

电子、通信与智能科学国际会议&#xff08;ECIS 2024&#xff09; The International Conference on Electronics, Communications and Intelligent Science 电子、通信与智能科学国际会议&#xff08;ECIS 2024&#xff09;将于2024年05月24日-05月27日在中国长沙召开。ECIS…

蓝桥杯day15刷题日记

P8748 [蓝桥杯 2021 省 B] 时间显示 思路&#xff1a;好奇怪的橙题&#xff0c;简单的运算就解决了 #include <iostream> using namespace std; long long n; int main() {cin>>n;n/1000;int hn/3600%24;int mn%3600/60;int sn%3600%60;printf("%02d:%02d:%…

指数强劲反弹,计算机板块表现活跃,北京两融开户佣金和融资融券利息率最低多少?哪个券商最低?支持量化交易?

股市行情的波动是由多种因素共同影响的&#xff0c;其中包括市场情绪、投资者对经济走势的预期、政策变化等等。本文提到的指数强劲反弹和计算机板块的活跃表现可能是由以下几个因素所推动的&#xff1a; 市场情绪改善&#xff1a;当投资者对市场的信心增加时&#xff0c;他们更…

C语言字节对齐关键字__attribute__((aligned(n)))的使用

0 前言 在进行嵌入式开发的过程中&#xff0c;我们经常会见到对齐操作。这些对齐操作有些是为了便于实现指针操作&#xff0c;有些是为了加速对内存的访问。因此&#xff0c;学习如何使用对齐关键字是对于嵌入式开发是很有必要的。 1 对齐规则 1.0 什么叫做对齐 众所周知&a…

谈谈变压器中的位置编码

变压器中的位置编码 一、说明 在上一期的“Transformers for Everyone”系列中&#xff0c;我们介绍了 Transformer 的概念&#xff0c;并深入研究了第一个关键架构元素&#xff1a;输入嵌入。如果你错过了第一集&#xff0c;你可以通过阅读来赶上&#xff1a;适合所有人的变形…

IRIS / Chronicles 数据库结构

对于我们用得最多的关系型数据库来说&#xff0c;首先有的是数据库名字&#xff0c;然后是表名字&#xff0c;然后就是字段名&#xff0c;随后就是一条一条的数据。 对于 IRIS 来说&#xff0c;因为是使用的层级数据库&#xff0c;所以上面的定义就不能完全的照搬了&#xff0…

【傅里叶变换、短时傅里叶变换、小波变换】

傅里叶&#xff1a;可以知道信号中的成分&#xff0c;但对非平稳过程&#xff0c;不能看出各成分出现的时刻短时傅里叶变换-&#xff1a;加固定窗的傅里叶变换&#xff0c;无法满足非稳态信号变化的频率的需求小波变换&#xff1a;时域能量有限&#xff0c;频域带通滤波 一、傅…

系统可靠性分析与设计相关知识总结

一、软件可靠性定义 软件可靠性使软件产品在规定的条件下和规定的时间区间内完成规定的功能的能力。是软件系统在应用或系统错误面前&#xff0c;在意外或错误使用的情况下维持软件系统功能特性的基本能力。 规定的条件&#xff1a;直接与软件运行相关的使用该软件的计算机系统…

Android知识 - 代码混淆ProGuard规则介绍

ProGuard 的规则及示例 规则概述 ProGuard 是一个代码优化工具&#xff0c;它通过移除未使用的代码、重命名类、字段和方法等方式来减小应用的大小。在 ProGuard 的配置文件中&#xff0c;我们可以定义一系列的规则来控制优化和混淆的过程。 规则语法 ProGuard 的规则通常包…

husky配置实现代码提交前校验与规范提交信息

husky是一个Git Hook管理工具&#xff0c;主要用于实现提交前eslint校验和commit信息的规范校验。 Husky 的原理是让我们在项目根目录中写一个配置文件&#xff0c;然后在安装 Husky的时候把配置文件和 Git Hook 关联起来&#xff0c;这样我们就能在团队中使用 Git Hook 了。 …

Matplotlib数据可视化实战-2绘制折线图(2)

2.11营业额可视化 已知某学校附近一个烧烤店2022年每个月的营业额如下图所示。编写程序绘制折线图对该烧烤店全年营业额进行可视化&#xff0c;使用红色点画线连接每个月的数据&#xff0c;并在每个月的数据处使用三角形进行标记。 烧烤店营业额 月份123456789101112营业额/万…

机器学习的分类——监督学习(Supervised Learning)

监督学习&#xff08;Supervised Learning&#xff09;是机器学习中最常用和最直观的一类方法。它的核心思想是利用一组已知输入与输出的样本&#xff08;即训练数据&#xff09;来训练模型&#xff0c;目的是使模型能够学习到输入与输出之间的映射关系&#xff0c;以便对新的输…

【MySQL】14. 全文索引(选学)

全文索引的创建 当对文章字段或有大量文字的字段进行检索时&#xff0c;会使用到全文索引。 MySQL提供全文索引机制&#xff0c;但是有要求&#xff0c;要求表的存储引擎必须是MyISAM&#xff0c;而且默认的全文索引支持英文&#xff0c;不支持中文。 (为啥一定要用MyISAM呢&am…

Redis - 5k star! 一款简洁美观的 Redis 客户端工具~

项目简介 Tiny RDM 是一款现代化、轻量级的跨平台 Redis 桌面客户端&#xff0c;可在 Mac、Windows 和 Linux 系统上运行。初次打开 Tiny RDM&#xff0c;你会被它舒适的风格和配色所吸引&#xff0c;界面简约而不简单&#xff0c;功能齐全。 Tiny RDM 有着如下的功能特性 项…