问题 O: 谷仓的安保

你在晴天过后

已于 2023-02-06 16:14:07 修改

阅读量346

点赞数

文章标签：深度优先算法

于 2023-02-06 16:11:29 首次发布

本文链接：https://blog.csdn.net/yu123456c/article/details/128903456

版权

该博客探讨了一种使用深度优先搜索算法解决谷仓安保问题的思路。通过建立判断条件函数并进行爆搜，可以有效地找到解决方案。

摘要由CSDN通过智能技术生成

思路：首先需要一个判断条件的函数，然后就是爆搜

代码：

#include<bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
int n,m,t;
char wd[N];//用来存储输出的字符
char ab[N];//用来存储所有的字符
bool f[N];//判断这个字符是否背使用过
bool func(char ch[],int len){
     int ans = 0,cnt = 0;
     for(int i=0;i<len;++i){
         if(ch[i] == 'a'||ch[i] == 'e'||ch[i] == 'i'||ch[i] == 'o'||ch[i] == 'u'){
             ++ans;
         }else cnt++;
     }
     if(ans<1||cnt<2)return 0;
     else return 1;
}//用来判断是否满足题目条件
void dfs(int k,int j){
     if(k == m){
         if(func(wd,m)){
             for(int i=0;i<m;++i){
                 cout<<wd[i];
             }cout<<endl;
         }