题目描述
给一个 个点的无向图(对称的 0/1 邻接矩阵,对角线全 )。输出它的补图的邻接矩阵:原来有边的位置变为没有、没有边的位置变为有,而对角线仍然为 。
输入格式
第一行一个整数 ;接下来 行每行 个整数(0 或 1),保证矩阵对称。
输出格式
行,每行 个整数,为补图的邻接矩阵。
样例
输入
3 0 1 0 1 0 1 0 1 0
输出
0 0 1 0 0 0 1 0 0
j00602.in输出j00602.out给一个 个点的无向图(对称的 0/1 邻接矩阵,对角线全 )。输出它的补图的邻接矩阵:原来有边的位置变为没有、没有边的位置变为有,而对角线仍然为 。
第一行一个整数 ;接下来 行每行 个整数(0 或 1),保证矩阵对称。
行,每行 个整数,为补图的邻接矩阵。
3 0 1 0 1 0 1 0 1 0
0 0 1 0 0 0 1 0 0