小明挖礦（水題） 2023年多校寒假集訓

題目：

這個挖礦遊戲會給出乙個n*m個格仔的地圖，每個格仔都有**。在遊戲開始時小明會隨機出現在地圖的某乙個格仔當中。小明可以將他所在的格仔的**收歸囊中，並且還可以向下或者向右移動，然後繼續收集**。地圖上某些格仔是障礙物，

小明不能移動到有障礙物的格仔上。不過，在遊戲開始時，小明可以隨意地在地圖上放置傳送門。傳送門可以傳送到地圖上某乙個確定的格仔，
傳送門放置的位置和該傳送門傳送的位置在遊戲開始之前必須放置和設定好傳送地點。小明有無數個傳送門可以使用，但是每次使用傳送門所需要的遊戲幣也是很多的
。小明想要至少要使用多少個傳送門才能讓他在遊戲時無論出現在哪個格仔，他都能拿到地圖上的所有金子。

有多組測試資料。

對於每一組資料：
第一行輸入兩個整數n和m（0示例1
3 3....#.
...

1

題意：

#是牆思路：直接判斷向下或者向右能不能走，不能走則需要乙個傳送門，因為起點任意，直接把每個點作為起點判斷即可

**：

#include#include

#include
#include
using
namespace
std;
char mp[1005][1005
];int
main()}}
if(gold<=1
) printf(
"0\n");
else
printf(
"%d\n
",sum);
}return0;
}

簡單的思路題，，當時沒看這題以為很難沒寫，唉...

2023年全國多校演算法寒假訓練營練習比賽（第一場）

心得 水水水！感覺自己水到爆！a大吉大利，今晚吃雞 槍械篇 思路 水題乙個，暴力列舉，一開始想的是貪心，一直在找貪的條件，浪費不少時間。include include include include include include include define ll long long define...

2023年全國多校演算法寒假訓練營練習比賽（第五場）

a逆序數 思路 注意不能使用兩重迴圈，否則會tle 也可以用數狀陣列來求逆序數 簡單 include include include include include include include define maxn 100000 100 define ll long long define p...

2018全國多校1 B題

做題的時候千萬不要因為為了過樣例把某個數特判了。一定要按著正確的思路去做題qaq 還有就是，做題的時候面多0相關的位置一定要慎重慎重。include include int a 1005 b 1005 c 1005 intcout 0,lss long long shanghai void zhix...