洛谷 P2356 彈珠遊戲 題解

2022-05-01 04:06:06 字數 622 閱讀 5813

自我感覺應該沒有用結構體做的吧

這道題其實非常水

很適合初學貪心的同學做一下

我好像沒有用貪心做,嘻嘻

首先先讀題,

題目中說這個遊戲只能消滅當前所在位置的行、列的敵人

首先特判一下:

if(tt==1)

for(int j=1;j<=n;j++)

maxn=max(maxn,sum1);

}

第一層是列舉所有的落腳點

第二層是列舉當前落腳點所在的行,列的值,然後加起來

最後比較一下,選出最大值,再輸出就好了

#include#include#include#includeusing namespace std;

int map[1010][1010];

struct node

zuo[10001];

int main()

} }int maxn=0;

if(tt==1)

else

for(int j=1;j<=n;j++)

maxn=max(maxn,sum1);

} }cout

}

洛谷 P2356 彈珠遊戲

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

P2356 彈珠遊戲

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

P2356 彈珠遊戲

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