Question

[急]一道c语言的矩阵题

题目描述真帆正在改良 Time−LeapMachineTime-Leap MachineTime−LeapMachine ，以便于苏醒的冈部伦太郎快速跳跃回2011年。她发现 Time−LeapMachineTime-Leap MachineTime−LeapMachine 像过去发送数据时，数据的形式可以看做01矩阵。在传送过程中，这个矩阵会被多次旋转90度，如果在旋转90,180,270,360度的任意时刻，某一位置的值为1，则称这个点为有效点。 真帆需要你帮她以矩阵的形式找到所有的有效点。输入格式：第一行一个整数 n 表示矩阵大小。 接下来 n 行，描述一个01矩阵。输出格式：共 n 行，表示一个01矩阵。输入样例#1：40 0 0 00 0 0 00 0 1 01 0 0 0输出样例#1： 1 0 0 10 1 1 00 1 1 01 0 0 1

Answer 1

描述一个点（i，j) i位行号，j为列号。行号和列号从0开始，也即0<=i, j <= n-1。n为矩阵大小。
先找到矩阵中所有不为0的点（i, j)，那么以下4个点一定是有效点:
(i, j)
(n-1-i, j)
(n-1-i, n-1-j)
(i, n-1-j)