×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
#55522: DFS 經典題
61247091s@gapps.ntnu.edu.tw
(wei)
學校:
不指定學校
編號:
244449
×
傳送站內訊息
傳給:
主題:
內容:
來源:
[123.192.182.169]
註冊時間:
2023-09-07 14:39:22
最後登入時間:
2025-11-28 22:26:54
d703.
SOS ~~~
| From: [123.192.179.85] | 發表日期: 2026-07-14 22:06
#include <bits/stdc++.h>
using namespace std;
int si,li;
vector <char> v;
void dfs(int s,int l){
if(s<0||l<0)return;
if(v.size()==si+li){
for(int i=0;i<v.size();i++) cout<<v[i];
cout<<endl;
return;}
v.push_back('S');
dfs(s-1,l);
v.pop_back();
v.push_back('L');
dfs(s,l-1);
v.pop_back();
return;
}
int main(){
while(cin>>si>>li){
v.clear();
dfs(si,li);
cout<<endl;
}
return 0;
}