PTA(每日一题)7-42 纵横(答案错误)

这篇博客介绍了如何通过算法解决一个策略问题,即莫大侠如何选择位置施展绝招“横扫四方”来消灭正方形区域中最多的怪兽。输入为一个正方形网格,每个单元格包含一定数量的怪兽,算法需要找到一个点,使得从该点出发向上下左右四个方向扫荡可以消灭最多的怪兽。题目还要求在有多解的情况下,优先选择行优先最靠前的位置。代码给出了一个解决方案,但博主指出可能存在错误,尚未找出并更新。
摘要由CSDN通过智能技术生成

莫大侠练成纵横剑法,走上了杀怪路,每次仅出一招。这次,他遇到了一个正方形区域,由n×n个格子构成,每个格子(行号、列号都从1开始编号)中有若干个怪。莫大侠施展幻影步,抢占了一个格子,使出绝招“横扫四方”,就把他上、下、左、右四个直线方向区域内的怪都灭了(包括抢占点的怪)。请帮他算算他抢占哪个位置使出绝招“横扫四方”能杀掉最多的怪。如果有多个位置都能杀最多的怪,优先选择按行优先最靠前的位置。例如样例中位置(1,2)、(1,3),(3,2),(3,3)都能杀5个怪,则优先选择位置(1,2)。

输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。对于每组测试,第一行输入n(3≤n≤20),第二行开始的n行输入n×n个格子中的怪数(非负整数)。

输出格式:
对于每组测试数据输出一行,包含三个整数,分别表示莫大侠抢占点的行号和列号及所杀的最大怪数,数据之间留一个空格。

输入样例:

1
3
1 1 1
0 1 1
1 1 1

输出样例:

1 2 5

代码:

t = int(input())
for i in range(t):
    n = int(input())
    lst = []
    kill_list = []
    for j in range(n):
        row_list = list(map(int, input().split()))
        lst.append(row_list)
    for x in range(n):
        for y in range(n):
            result = 0
            result += sum(lst[x])  # 先求行的和
            for column_index in range(n):
                result += lst[column_index][y]
            result -= lst[x][y]   #多加了一个这个数,所有要减去
            kill_list.append(result)
    max_num = max(kill_list)
    for i in range(len(kill_list)):
        if max_num == kill_list[i]:
            if i <= n:
                print(1, i+1, max_num)
            else:
                print((i//n+1), (i+1) % n, max_num)
            break

在这里插入图片描述
目前暂未找到错误原因,后续找到后更新!!!

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

爱写bug的小邓程序员

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值