outer of the space

原创 ZJU-1084

此题数据很奇怪，按理说应该是扫描出的输入数据应为对称矩阵，但是好像可能不是，所以录入数据的时候请自行对称一下。WA了很多次，最后还是蛮过了，稀里糊涂的一道题。不过算法抽象的不错，以下面的数据为例【例1】6A:BEFB:ACC:BDD:CEFE:ADFF:ADE每两个字母的联通与否用二维图来表示如下1 1 0 0 1 11 1 1 0 0 00 1 1 1 0 00 0 1 1 1 11 0 0 1 1 11 0 0 1 1 1现在开始处理，把粗体的位和同行对角线位相加，然后消去最大的一行一列1 1 0 0