c++ - 在 C/C++ 中旋转后在给定矩阵中的 x、y 处查找元素？

Question

如何在不执行矩阵旋转的情况下旋转总矩阵后找到给定矩阵中索引 x,y 处的元素。

这意味着我只对坐标感兴趣，不想对总矩阵执行总运算，而不仅仅是获取任何索引处的元素。

Example:suppose a matrix is given1 2 34 5 67 8 9and i want to find the element at 1,1 after rotating the matrix by 90 degree.answer should be "7".**NOTE**: Without performing the rotation on total matrix.and if i want the element at 1,2 than the answer should be "4".I hope I clearly communicated the question please help if you know the solution or algorithm for this question. Thank you.  

Answer 1

假设您有一个m x n 矩阵，并且您对旋转后M[i][j] 的位置感兴趣。

因此，顺时针旋转 90 度后，M[i][j] -> M[j][m+1-i]。在您的示例中，M[3][1] 旋转后将为 M[1][3+1-3]。

希望这能解决您的问题。