p2356 彈珠遊戲
分析對於某個位置為0的所在行和所在列求和，並求最大值，本題的關鍵如何快速求是這n*n(最多10000)個值，在輸入時預處理每行每列敵人的數量。
#includeusing namespace std;const int maxn=1010;
struct xy xy[maxn*10];//能擊殺的敵人的位置
int l[maxn],r[maxn];
int main()
l[i]+=a;//統計每行的敵人數量
r[j]+=a;//統計每列的敵人數量
} }if(k==0)//沒有能擊殺的敵人的位置
int ans=0;
for (int i=0;icout<}
P2356 彈珠遊戲
元宵節不放假挺鬱悶的，於是時間機智的改到了星期6一整天！medalplus 和他的小夥伴 noirp 發掘了乙個骨灰級別的遊戲 超級彈珠。遊戲的內容是 在乙個 n n 的矩陣裡，有若干個敵人，你的彈珠可以摧毀敵人，但只 能攻擊你所在的行 列裡的所有敵人，然後你就可以獲得他們的分數之和，現在請你選擇 ...
洛谷 P2356 彈珠遊戲
元宵節不放假挺鬱悶的，於是時間機智的改到了星期6一整天！medalplus 和他的小夥伴 noirp 發掘了乙個骨灰級別的遊戲 超級彈珠。遊戲的內容是 在乙個 n n 的矩陣裡，有若干個敵人，你的彈珠可以摧毀敵人，但只 能攻擊你所在的行 列裡的所有敵人，然後你就可以獲得他們的分數之和，現在請你選擇 ...
洛谷 P2356 彈珠遊戲 題解
自我感覺應該沒有用結構體做的吧 這道題其實非常水 很適合初學貪心的同學做一下 我好像沒有用貪心做，嘻嘻 首先先讀題，題目中說這個遊戲只能消滅當前所在位置的行 列的敵人 首先特判一下 if tt 1 for int j 1 j n j maxn max maxn,sum1 第一層是列舉所有的落腳點 第...