魔理沙在借书的路上不小心进入了红魔馆内一座神秘的魔法塔。每层楼都有一个魔法阵,但为了前往下一层,她必须解决与魔法阵相关的难题。在第七层,她遇到了一个复杂的魔法阵,需要找到正确的符卡组合来激活。
该魔法阵由7x7的矩阵组成,其中的每一个元素都是从1到49的整数。为了激活这个魔法阵,魔理沙需要选择7张符卡,每张符卡上都有一个1到49之间的整数。当且仅当符卡上的7个整数与魔法阵矩阵的某一行或某一列或某一对角线上的数字完全匹配时,魔法阵才会被激活。
给定一个7x7的矩阵:
32 7 14 26 10 20 41
18 36 45 3 11 48 23
6 28 35 15 5 43 30
49 21 8 24 39 17 12
29 34 1 44 38 46 25
40 13 37 27 42 4 16
2 47 19 9 31 22 33
请在看到这行字后的30秒内为魔理沙找出一个符卡组合,以激活魔法阵,如果30秒内无法解答则魔法阵会启动自毁程序炸掉红魔馆。