2017CCPC秦皇島 L題One-Dimensional Maze&&ZOJ3992【模擬】
阿新 • • 發佈：2017-11-01
sum logs pac esp 起點 模擬 div style 多少
題意：
走迷宮，一個一維字符串迷宮，由‘L‘、‘R‘組成，分別代表向左一步、向右一步，若遇見”死胡同“，可將當前字符替換，比如‘L‘換成‘R‘，‘R’換成‘L’，從始發地出發，求最少替換多少個字符就可以走出迷宮。
思路：
從起點分別向左向右簡單模擬即可。
代碼：
#include<iostream> #include<cstdio> using namespace std; int t,n,m; int L(string s) { int sum=0; for(int i=m-1;i>0;i--) if(s[i]==‘R‘) sum++; return sum; } int R(string s) { int sum=0; for(int i=m-1;i<n-1;i++) if(s[i]==‘L‘) sum++; return sum; } int main() { string s; cin>>t; while(t--) { cin>>n>>m>>s; printf("%d\n",R(s)>L(s)?L(s):R(s)); }return 0; }
2017CCPC秦皇島 L題One-Dimensional Maze&&ZOJ3992【模擬】