蓝桥杯2017年第八届真题-填字母游戏 （C++代码）

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
int T;
string str ;
int fun(string str)
{
 if(str.find("LOL") != -1) return -1;
 if(str.find("*") == -1) return 0;
 int res = -1;
 for(int i = 0;i < str.length();i++){
  if(str[i] == '*'){
   str[i] = 'L';
      res = max(res,-fun(str));
      if(res == 1)return str[i] = '*',1;
      str[i] = 'O';
      res = max(res,-fun(str));
      str[i] = '*';
  }
 }
 return res;
}
int main()
{
 cin >> T;
 while(T--)
 {
  cin >> str;
  cout << fun(str)<<endl;
 }
 return 0;
}