樣例輸入 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 在...