问题标题: 酷町堂:2774 弹珠游戏 经验值:1200 时间限制:1000毫秒 内存限制:128MB 题目描述 De**ion 酷町喵最近发掘了一个骨灰级别的游戏——超级弹珠。 游戏的规则为:在一个 n*n 的矩阵里,有若干个敌人,你的弹珠可以摧毁敌人,但只能攻击你所在的行、列里的所有敌人,然后你就可以获得他们的分数之和,现在请你选择一个你的位置,使得能击杀的敌人最多。 注意,你不能和敌人在一个地方。 输入描述 Input De**ion 第一行:一个正整数 n 接下来 一个n*n的矩阵,矩阵的每个元素为一个整数,如果有敌人则为一个正整数,否则为 0 输出描述 Output Desc

0
0
已解决
高宇辰
高宇辰
新手光能
新手光能

2774   弹珠游戏

经验值:1200 时间限制:1000毫秒 内存限制:128MB

题目描述 De**ion

酷町喵最近发掘了一个骨灰级别的游戏——超级弹珠。

游戏的规则为:在一个 n*n 的矩阵里,有若干个敌人,你的弹珠可以摧毁敌人,但只能攻击你所在的行、列里的所有敌人,然后你就可以获得他们的分数之和,现在请你选择一个你的位置,使得能击杀的敌人最多。

注意,你不能和敌人在一个地方。

输入描述 Input De**ion

第一行:一个正整数 n
接下来 一个n*n的矩阵,矩阵的每个元素为一个整数,如果有敌人则为一个正整数,否则为 0

输出描述 Output De**ion

一行,能获得的最多的分数,如果连你的容身之地都没有,则输出“Bad Game!”

样例输入 Sample Input

4 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1

样例输出 Sample Output

6

数据范围及提示 Data Size & Hint

1≤n≤1000,保证容身之地的数量小于 10000


0
已采纳
侯世宸
侯世宸
高级守护
高级守护

用双重循环遍历矩阵如果等于0就再次遍历矩阵判断是否大于0,条件通过就加上这个数,最后输出就行了

0
侯世宸
侯世宸
高级守护
高级守护

用maxn比较,如果maxn<0输出Bad game

0
我要回答