自我感覺應該沒有用結構體做的吧
這道題其實非常水
很適合初學貪心的同學做一下
我好像沒有用貪心做，嘻嘻
首先先讀題，
題目中說這個遊戲只能消滅當前所在位置的行、列的敵人
首先特判一下：
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 ...