此题用o(N^4)暴力的解法可以通过．另外有一个更巧妙的解法，可以在矩阵稀疏的时候加快速度．
我们将所有A中的非零元素的坐标存在LA中，将所有B中的非零元素的坐标存在LB中．我们考察所有LA和LB的配对，该配对的{横坐标差，纵坐标差｝其实就代表了在该位移条件下能够贡献的一对重合的非零元素．考察完所有配对之后，计数最多的{横坐标差，纵坐标差｝就代表了题目要求的矩阵位移．
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
此题用o(N^4)暴力的解法可以通过．另外有一个更巧妙的解法，可以在矩阵稀疏的时候加快速度．
我们将所有A中的非零元素的坐标存在LA中，将所有B中的非零元素的坐标存在LB中．我们考察所有LA和LB的配对，该配对的{横坐标差，纵坐标差｝其实就代表了在该位移条件下能够贡献的一对重合的非零元素．考察完所有配对之后，计数最多的{横坐标差，纵坐标差｝就代表了题目要求的矩阵位移．