半矩阵是个什么鬼啊
by 安舒阳 @ 2021-07-28 19:17:36
题面不是很清晰吗？
by Echidna @ 2021-07-28 19:19:01
@[某学oi的蒟蒻](/user/82284) 输入完全搞不懂啊
by 安舒阳 @ 2021-07-28 19:20:37
@[安舒阳](/user/321068)
半矩阵啊，就是半个矩阵……
比如说完整的矩阵是这个样子的
$$\left[
\begin{matrix}
a_{1,1}&a_{1,2}&a_{1,3}&\\
a_{2,1}&a_{2,2}&a_{2,3}&\\
a_{3,1}&a_{3,2}&a_{3,3}&\\
\end{matrix}
\right]$$
那么半矩阵就是这个样子的
$$\left[
\begin{matrix}
a_{1,1}&a_{1,2}& &\\
a_{2,1}&\\\\
\end{matrix}
\right]$$
你可以理解为不完全的矩阵
by Echidna @ 2021-07-28 19:21:27
@[安舒阳](/user/321068)
如题意 , 因为i到j与j到i的距离一定相同 , 所以只需要给出半个矩阵 , 剩余部分与之沿对角线对称
题外话:[推荐您阅读](https://studyingfather.blog.luogu.org/how-to-ask-questions-the-smart-way-luogu-edition)
by Yike_linen @ 2021-07-28 19:21:49
@[Yike_linen](/user/141945) 你这题外话……
不过我还是没搞懂……
by 安舒阳 @ 2021-07-28 19:23:03
即已给出i到j的距离即a[i][j] , 就不需要再给出a[j][i]了
by Yike_linen @ 2021-07-28 19:23:14
@[Yike_linen](/user/141945) 让我再看看
by 安舒阳 @ 2021-07-28 19:23:18
@[Yike_linen](/user/141945) 这题本来就是单向的啊
by 安舒阳 @ 2021-07-28 19:23:49
@[安舒阳](/user/321068) 在洛谷，你甚至可以**私信**问我
by wangbinfeng @ 2021-07-28 19:24:20