題目鏈接
題目背景
元宵節不放假挺郁悶的，于是時間機智的改到了星期6一整天！
題目描述
MedalPluS 和他的小伙伴 NOIRP 發掘了一個骨灰級別的游戲——超級彈珠，
游戲的內容是：在一個 n*n 的矩陣里，有若干個敵人，你的彈珠可以摧毀敵人，但只
能攻擊你所在的行、列里的所有敵人，然后你就可以獲得他們的分數之和，現在請你選擇
一個你的位置，使得能擊殺的敵人最多，注意，你不能和敵人在一個地方
輸入格式
輸入有兩行，第一行一個正整數 n，接下來 n 行，每行 n 列，如果有敵人則為一個正整數，否則為 0
輸出格式
輸出共一行，最多分數，如果連你的容身之地都沒有，請輸出“Bad Game!”
輸入輸出樣例
輸入 #1
4
1 1 1 0
1 1 1 1
1 1 1 1
0 1 1 1
輸出 #1
6
說明/提示
送分題，客官請拿好，(__) 嘻嘻……
【資料范圍】
對于 30%的資料，1≤n≤10
對于 100%的資料，1≤n≤1000，保證容身之地的數量小于 10000
代碼：
#include<iostream>
using namespace std;
int ma[1010][1010];
int main()
{
int n, maxn = 0, flag = 0;
cin >> n;
for(int i = 0; i < n; i++)
for(int j = 0; j < n; j++) cin >> ma[i][j];
for(int i = 0; i < n; i++)
for(int j = 0; j < n; j++)
{
int sum = 0;
if(ma[i][j] == 0)
for(int k = 0; k < n; k++)
{
sum += ma[k][j];
sum += ma[i][k];
flag = 1;
}
if(sum > maxn) maxn = sum;
}
if(flag == 0) cout << "Bad Game!";
else cout << maxn;
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/261089.html
標籤：其他
上一篇：P1002 過河卒（DP）
下一篇：用python玩微信跳一跳