问题最初出在此链接中。我写了一个 Python 代码,但我得到了 64 分(总分是 100),这表明我的代码有一些缺失的点。我通过了 16 个测试用例中的 11 个,但 5 个测试用例对我来说有问题。你能说我的代码哪里有一些缺失点,我该如何解决?
import math
m = int(raw_input())
liste = []
y_liste = []
md = 0
ad = 0
sum = 0
sum2 = 0
for k in range(m):
temp = str(raw_input())
liste.append(temp)
liste[k] = liste[k].split(" ")
liste[k] = [int(i) for i in liste[k]]
for k in range(m):
md += liste[k][k]
ad += liste[k][m-k-1]
if md == ad:
print 0
else:
for k in range(m):
for l in range(m):
sum2 += liste[l][k]
sum += liste[k][l]
if sum2 != md and -(k+1) is not y_liste:
y_liste.append(-(k+1))
if sum != md and (k+1) is not y_liste:
y_liste.append(k+1)
sum2 = 0
sum = 0
if md != ad:
y_liste.append(0)
print len(y_liste)
y_liste.sort()
for i in y_liste:
print i
问题陈述
魔方
约翰尼设计了一个幻方(所有行、列和对角线的总和相同的数字平方,即主对角线 - 意味着从左上角到右下角的对角线 - 和对角线 - 意味着对角线从右上角到左下角)。编写一个程序来测试它。
任务
编写一个程序,检查给定的正方形是否是魔法(即所有行、列和对角线的总和都相同)。
输入
第一行: N ,正方形的大小 (1 <= N <= 600)。接下来的 N 行:正方形,行前 N 个空格分隔的整数,表示正方形每行的条目。
输出
第一行: M ,总和不等于主对角线之和的行数(即包含正方形第一个元素的行)。如果 Square 很神奇,程序应该输出 0。 接下来的 M 行:一个排序(按递增顺序)的行列表,这些行的总和不等于主对角线的总和。行编号为 1,2,…,N;列编号为 -1、-2、…、-N;对角线编号为零。
注意:输出的最后一行末尾有一个换行符。
样本输入 1
3
8 1 6
3 5 7
4 9 2
样本输出 1
0
样本输入 2
4
16 3 2 13
5 10 11 8
6 9 7 12
4 15 14 1
样本输出 2
3
-2
-1
0
示例输出 2
的说明 输入方块如下所示:http: //i.stack.imgur.com/JyMgc.png
(对不起链接,但由于声誉我无法添加图像)
如上图所示,该正方形有 4 行(橙色标记为 1 到 4)和 4 列(绿色标记为 -1 到 -4)。正方形的主对角线和对角线分别以红色和蓝色突出显示。
主对角线的总和 = 16 + 10 + 7 +1 = 34。
对角线的总和 = 13 + 11 + 9 + 4 = 37。这与主对角线的总和不同,因此对应于对角线的值 0 应该是报道。
第 1 行的总和 = 16 + 3 + 2 + 13 = 34。
第 2 行的总和 = 5 + 10 + 11 + 8 = 34。
第 3 行的总和 = 6 + 9 + 7 + 12 = 34。
第 4 行的总和 = 4 + 15 + 14 + 1 = 34。
列 -1 的总和 = 16 + 5 + 6 + 4 = 31。这与主对角线的总和不同,因此应报告值 -1。
-2 列的总和 = 3 + 10 + 9 + 15 = 37。这与主对角线的总和不同,因此应报告值 -2。
-3 列的总和 = 2 + 11 + 7 + 14 = 34。 -4
列的总和 = 13 + 8 + 12 + 1 = 34。
基于以上,有3条线的总和不等于主对角线元素的总和。由于它们应按递增顺序排序,因此输出应为:
3
-2
-1
0