问题
问答题
阅读以下说明和流程图,回答问题1~3,将解答填入答题纸的对应栏内。
说明:信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示。
流程图a描述了对n*n矩阵的某种处理。流程图b是将矩阵A顺时针旋转90°形成矩阵B的具体算法。
在上述流程图a和b所示的算法中:
(1)矩阵A第i行第j列的元素被复制到矩阵B中的哪个位置?
(2)A(i,j)后来又被复制到矩阵C中的哪个位置?
(3)填补流程图b中的空缺。
答案
参考答案:
(1)B(j,n-i+1)
(2)C(n-i+1,n-j+1)
(3)A(n-j+1,i)
解析:
根据上述流程图中的算法,不难发现,矩阵A第i行第j列的元素A(i,j)被复制到B的第n-i+1列第j行,即B(j,n-i+1)。A(i,j)后来又被复制到矩阵C中的第n-i+1行第n-j+1列,即C(n-i+1,n-j+1)。流程图b中,循环开始后,应该是将A(n-j+1,i)赋给B(i,j)。