P2356 彈珠遊戲

2021-08-07 23:07:35 字數 870 閱讀 3660

元宵節不放假挺鬱悶的,於是時間機智的改到了星期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

#includeusing namespace std;

#define max(x,y) (x>y? x:y)

int a[11000],b[11000],x[100000],y[100000];

int main()

a[i]+=d;//行的疊加

b[j]+=d;//行的疊加

} //for(int i=0;i

P2356 彈珠遊戲

p2356 彈珠遊戲 分析對於某個位置為0的所在行和所在列求和,並求最大值,本題的關鍵如何快速求是這n n 最多10000 個值,在輸入時預處理每行每列敵人的數量。includeusing namespace std const int maxn 1010 struct xy xy maxn 10 ...

洛谷 P2356 彈珠遊戲

元宵節不放假挺鬱悶的,於是時間機智的改到了星期6一整天!medalplus 和他的小夥伴 noirp 發掘了乙個骨灰級別的遊戲 超級彈珠。遊戲的內容是 在乙個 n n 的矩陣裡,有若干個敵人,你的彈珠可以摧毀敵人,但只 能攻擊你所在的行 列裡的所有敵人,然後你就可以獲得他們的分數之和,現在請你選擇 ...

洛谷 P2356 彈珠遊戲 題解

自我感覺應該沒有用結構體做的吧 這道題其實非常水 很適合初學貪心的同學做一下 我好像沒有用貪心做,嘻嘻 首先先讀題,題目中說這個遊戲只能消滅當前所在位置的行 列的敵人 首先特判一下 if tt 1 for int j 1 j n j maxn max maxn,sum1 第一層是列舉所有的落腳點 第...