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【模擬】