首页 > 试题广场 >

神经网络信号传播预测

[编程题]神经网络信号传播预测
  • 热度指数:145 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
您正在为一个先进的神经形态计算平台设计一个信号传播模拟器。
该平台的核心是一个二维神经元矩阵 M,矩阵中的每个单元可以是 非导电介质(值为 0),也可以是具有特定 激活延迟神经元(值为 1k 的正整数)。

信号在矩阵中按以下规则传播:
当一个神经元被激活后,它会经历一段等于其激活延迟时间的内部处理。
处理完成后,它会立即向其上、下、左、右四个相邻的神经元发送激活信号。

您的任务是,给定一个初始被激活的神经元集合 S 和一个特定的目标神经元 T,计算出目标神经元 T首次激活 的最早时间。

如果目标神经元的位置是非导电介质,或者信号无论如何都无法传播到该位置,则返回 -1

输入描述:
输入数据包含以下几个部分:

1. 二维神经元矩阵 M :
其维度为 m \times n,其中 0 < m, n \le 100。矩阵中的每个元素 M_{ij} 代表该位置的单元类型:0 表示非导电介质,正整数表示神经元的激活延迟。

2. 初始激活源 S :
一个由多个坐标组成的集合 S = \{(x_i, y_i) | 0 \le x_i < m, 0 \le y_i < n\}。激活源的数量小于 5

3. 目标神经元 T :
单个坐标 T = (a, b),其中 0 \le a < m, 0 \le b < n

输入格式 :

第 1 行 : 矩阵的维度 mn,由空格分隔。
第 2 行到第 m+1 行 : 神经元矩阵 M 的内容,每行代表矩阵的一行,行内数字由空格分隔。
m+2 行 : 初始激活源 S 的坐标。例如,`x1 y1 x2 y2 ...` 表示集合 \{(x_1, y_1), (x_2, y_2), ...\}
m+3 行 : 目标神经元 T 的坐标 `a b`。


输出描述:
一个整数,表示信号传播到目标神经元 T 所需的最短时间。
如果无法到达,则输出 -1
示例1

输入

3 3
1 2 0
0 3 1
1 0 2
0 0 2 0
2 2

输出

7
示例2

输入

3 3
1 0 0
0 3 1
1 0 2
0 0 2 0
2 2

输出

-1

备注:
本题由牛友@Charles 整理上传
头像 Silencer76
发表于 2025-11-11 17:40:40
REALHW91 神经网络信号传播预测 题目链接 神经网络信号传播预测 题目描述 在一个二维神经元矩阵中,每个单元可以是非导电介质(值为 0),也可以是具有特定激活延迟的神经元(值为 1 到 100 的正整数)。 当一个神经元被激活后,它会经历一段等于其激活延迟时间的内部处理。处理完成后,它会立即向 展开全文