彈珠遊戲 嘴平喬治豬的刷題整理

2021-10-21 21:41:54 字數 1058 閱讀 6747

題目

本題一開始想的方法就是直接暴力列舉。

#include

using

namespace std;

int n;

int a[

1005][

1005]=

;intss(

int x,

int y)

else

}for

(k=1

; k<=n; k++

)else

}return sum;

}int

main

(void)}

int maxn =0;

int flag =0;

for(i=

1; i<=n; i++)}

}if(flag==0)

else

}

然而此題可以不用開二維陣列,從而減少對空間的占用。

在讀取每乙個資料的同時,計算各行各列資料相加的總值。並判斷該地是否是「容身之地」,若是則在兩個陣列中分別記錄下該地的x和y座標。

#include

#include

using

namespace std;

int x[

10005]=

,y[10005]=

,n,m,count =0;

int flag =0;

int maxn =-1

;int

main()

,lie[

1005]=

; cin >> n;

for(

int i =

1;i <= n;i++)}

}if(flag ==0)

printf

("bad game!\n");

if(flag ==1)

cout << maxn << endl;

}return0;

}

注意容身之所的數量不超過10000,所以記錄位置的x,y陣列大小要稍大於這個範圍,而不是1000。

P2356 彈珠遊戲

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

P2356 彈珠遊戲

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

使用Scratch製作專案《彈珠遊戲》

不知道大家有沒有聽說過這樣一句話,80後玩彈珠,90後玩遊戲,00後怎麼消遣業餘時間?不是王者就是吃雞。作為一名90後,我們對打彈珠在熟悉不過了,今天,我們就來了解以下如果使用scratch製作彈珠遊戲吧!首先,咱們先來體驗一款比較經典的打彈珠遊戲。點我進入遊戲 遊戲體驗完了,如果我們想要製作這個遊...