Python编程基础 第五章 编程练习 编程题:幻方的判断。

题目内容:

一个n度幻方共有n的平方个数字的排列,它们都是不同的整数,在一个方块中,n个数字在所有行、所有列和所有对角线中的和都相同。

请编写is_magicsquare函数判断一个填充好数字的方形是否是幻方。

#在此处编写is_magicsquare函数的定义代码

if __name__=='__main__':
    n = eval(input())
    ls = []
    for i in range(n):
        ls.append(list(eval(input())))
    #print(ls)
    if is_magicsquare(ls)==True:
        print('Yes')
    else:
        print('No')

输入格式:

第一行输入一个整数n,表示该数字正方形的度数。然后下面是n行,每行包含n个用英文逗号分开的正整数。

输出格式:

如果是幻方则输出Yes,否则输出No。

输入样例:

2

1,2

3,4

输出样例:

No

输入样例:

2

4,4

4,4

输出样例:

No

输入样例:

3

8,1,6

3,5,7

4,9,2

输出样例:

Yes

输入样例:

4

16,9,6,3

5,4,15,10

11,14,1,8

2,7,12,13

输出样例:

Yes

时间限制:500ms内存限制:32000kb

代码:

def is_magicsquare(lst):
    # 将list转换成集合,去掉重复元素,如果集合长度与list中元素数量相等,则说明没有重复数据
    lst_set = set(lst[0])
    for i in range(1, len(lst)):
        lst_set.update(lst[i]) 
 
    if len(lst)**2 != len(lst_set):
        return False
    
    zero_row_sum = sum(lst[0])
    
    # 判断2个对角线上的数据和,并且都与第0行的数据对比
    sum1 = sum([lst[i][i] for i in range(len(lst))])
    sum2 = sum([lst[i][len(lst) - 1 - i] for i in range(len(lst))])
    if sum1 != sum2 or sum1 != zero_row_sum or sum2 != zero_row_sum:
       return False
       
    for i in range(len(lst)):
        # 判断第i行和第i列的数据是否相等,并且都与第0行的数据对比
        if sum(lst[i]) != zero_row_sum or sum(lst[:][i]) != zero_row_sum or sum(lst[i]) != sum(lst[:][i]):
            return False
    return True

if __name__=='__main__':
    n = eval(input())
    ls = []
    for i in range(n):
        ls.append(list(eval(input())))
    #print(ls)
    if is_magicsquare(ls)==True:
        print('Yes')
    else:
        print('No')
用例测试结果运行时间占用内存提示得分
用例1通过37ms4748kb1
用例2通过37ms4632kb1

提交答案

本次得分/总分:2.00/2.00分

  • 7
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值