问题 6500 --嘉航的特殊二维矩阵

6500: 嘉航的特殊二维矩阵★★

时间限制: 1 Sec  内存限制: 256 MB
提交: 140  解决: 62
[提交][状态][命题人:]

题目描述

嘉航喜欢特殊的二维矩阵，获得一个特殊二维矩阵会让他很高兴，特殊二维矩阵包括上三角矩阵与下三角矩阵；而如果当前的矩阵并非他想要的那种，他会在矩阵上打一个大大的X。

输入

第一行为一个整数 n （0<n<=15），表示矩阵的大小。

接下来的 n 行，每行输入 n 个整数，表示这个矩阵。

输出

如果输入矩阵为上三角矩阵或下三角矩阵，输出“HAPPY”。

否则，请将当前矩阵转换为 X 字矩阵（对角线元素均为1，其余元素均为0）并输出，矩阵内同行元素之间用一个空格分隔。

样例输入
Copy
样例输入1：
3
1 0 0
2 3 0
4 5 6
样例输入2：
3
1 0 3
2 3 0
4 5 6
样例输出
Copy
样例输出1：
HAPPY
样例输出2：
1 0 1
0 1 0
1 0 1

提示

对于样例输入1，输入矩阵为下三角矩阵，因此输出 HAPPY。

对于样例输入2，输入矩阵并非特殊矩阵，因此转换为 X 字矩阵后输出。

来源

ZZH2024 

[提交][状态]