2

问题最初出在链接中。我写了一个 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

4

1 回答 1

0

您的解释没有讨论此条款,这是潜在的错误来源:

if md == ad:
    print 0
else:

它说如果主对角线和对角线加起来相同的值,则只打印一个 0(没有坏线),表明幻方是有效的(与在坏线列表中报告 0 不同)。考虑这个有效的幻方:

 9  6  3 16
 4 15 10  5
14  1  8 11
 7 12 13  2

如果我交换 13 和 11,对角线仍然彼此相等,但正方形无效。所以上面的代码似乎不正确。在else上述if语句的子句中,您测试:

if md != ad:
    y_liste.append(0)

您已经从先前/外部测试中知道这一事实是正确的,因此您的代码似乎与自身不一致。

于 2016-07-07T06:19:16.313 回答