题目描述
Doraemon正在改良时光机 ,以准确到达2020年2月2日20:20。他发现时光机在向过去发送数据时,数据的形式可以看做01矩阵。在传送过程中,这个矩阵会被多次旋转90度,如果在旋转90,180,270,360度的任意时刻,某一位置的值为1,则称这个点为有效点。Doraemon需要你帮他以矩阵的形式找到所有的有效点。
输入
第一行一个整数n表示矩阵大小。
接下来n行,描述一个01矩阵
4
0 0 0 0
0 0 0 0
0 0 1 0
1 0 0 0
1 0 0 1
0 1 1 0
0 1 1 0
1 0 0 1
提示
【数据约定】
对于40%的数据,1≤n≤10对于100%的数据,1≤n≤100