SP987 MOBILE - Mobile
题目描述
可移动的
曼弗雷德喜欢用旧的cds来制造手机。对于每一个，他都有一个精确的计划应该是怎样的：所有的cds都挂在完全相同的高度。对于每一对cds，他都写下了最低栏的高度，这样两个cds都挂在这个栏下的某个地方。例如，下列移动矩阵和距离矩阵结合在一起：
过了一会儿，曼弗雷德意识到他并没有成功地制造出他计划中的每一部手机。例如，以下距离矩阵没有解：
0 1 2
10 0 3
2 3 0
所以，他决定写一个计算机程序来检查距离矩阵，并告诉他是否有解决方案。
输入格式
几个矩阵检查。第一行包含矩阵n的大小（n
输出格式
对于每个矩阵，如果曼弗雷德能建立一个移动，就写真的，否则就写假的。