暴搜 Jetpack 6 22測試COCI

2021-09-24 16:27:40 字數 2047 閱讀 3522

樣例輸入 11.

....xx...x

....xx.

..xx..

.xx.

..xx...

....

....

....

.***...

....

....

....

....

.x....

....

.xx.

..x...

.xx.

..xx...

.x..

.xx.

.樣例輸出 121

472樣例輸入 2

20x...

....

....

....

...x.x...

....

....

....

.x..

.x....

....

....

..x...

..x...

....

....

.x....

...x....

....

..x...

....

..x...

....

.x....

....

...x....

..x...

....

....

..x...

.x....

....

....

...x..x...

....

....

....

..xx...

....

..樣例輸出 218

10

首先,吐槽一下題意。

這個題意。。。。簡直了。。。讀了好久的題,懷疑人生。就是在天花板一直按著的話,就會一直向右走。

另外那個開始時刻是從0開始的 關於時刻呢,舉個例子:在1時刻按了按鈕之後,在2時刻就會跑到斜上方的那個點。

嗯 這道題以來就暴力沒跑了

由於每一次狀態只有兩種 一種按按鈕往上跑 另一種不按按鈕往下跑 還有特判一下在天花板和在地板上的兩種情況。

所以就直接一波if走起

然後用回溯 找到一組答案就退出

估計了一下應該不會有什麼問題 就過了

//只能往右(初始 或者在碰到天花板繼續按或地板)斜上 和斜下 

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

#define maxn 100005

int n,a[maxn]

;char mp[15]

[maxn]

;void

print()

printf

("%d\n"

,ans)

;for

(int i=

0;i<=n-

1;i++

)return;}

void

dfs(

int r,

int c)

if(r==

10&&mp[r]

[c+1]==

'.')

dfs(r,c+1)

;if(r==

1&&mp[r]

[c+1]==

'.')

if(r!=

10&&mp[r+1]

[c+1]==

'.')

dfs(r+

1,c+1)

;if(r!=

1&&mp[r-1]

[c+1]==

'.')

return;}

intmain()

迷宮問題BFS暴搜

首先宣告的是這個問題的 並不是本人所做,我只是抱著學習的態度,在此標記如下 迷宮 題 從圖左邊入口處的2011進去,在迷宮裡轉悠,最後變成2012從右邊出來。可以在迷宮裡轉圈,可以重複之前走過的路,但不能回退。include include include define startvalue 201...

暴搜輸出可行解

題目背景 三水和小羽毛玩膩了二十四點,她們決定玩點新東西。小羽毛給出乙個數字和以及n nn個數字,由三水給出這n nn個數字計算得出這個數字和的可能。由於這是乙個新遊戲,為了不讓三水花太多的時間,兩人約定只做加法。題目描述 小羽毛給出乙個數字和sum sum 1000 sum sum 1000 su...

搞不懂的暴搜

暴搜優化.分析 令第 i 種裝備的數量為sum i 顯然如果 sum i 不為 0 那麼這種裝備必選一件,在這時需要考慮的總方案數為 max sum i 1 其中 sum i 50。最壞情況下所有 sum 的值都相同,令它們都等於 k,則方案數為 kn k 當 k 取 3 時取到最大值 3n 3 在...