acwing1114

#include<bits/stdc++.h>
using namespace std;
const int N=10;
int n,k;
char g[N][N];
//记录每列放没放过
bool st[N];
int res=0;
//x表示当前枚举到了哪一行,cnt记录放了几颗棋
void dfs(int x,int cnt){
    if(cnt==k){
        res++;
        return ;
    }
    if(x>=n) return ;
    //这整个for循环就是表示这行选所以下面不选的dfs应该放在for外面
    for(int i=0;i<n;i++){
        if(!st[i]&&g[x][i]=='#'){
            st[i]=true;
            dfs(x+1,cnt+1);
            st[i]=false;
        //    dfs(x+1,cnt);
        }
    }
    dfs(x+1,cnt);
}
int main(){
    while(cin>>n>>k,n>0&&k>0){
        for(int i=0;i<n;i++){
            scanf("%s",g[i]);
        }
        res=0;
        dfs(0,0);
        printf("%d\n",res);
    }
    return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/784661.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

go语言切片的容量是怎样增长的

在Go语言中&#xff0c;切片&#xff08;slice&#xff09;的容量增长与其底层数组&#xff08;array&#xff09;的分配机制有关。当切片容量不足以容纳更多元素时&#xff0c;Go会创建一个新的底层数组&#xff0c;并自动将现有元素复制到这个新数组中。新数组的容量通常是原…

利用scala书写spark程序实现wordCount

实验环境&#xff1a;虚拟机&#xff08;centos&#xff09;上创建了三台集群&#xff0c;部署了Hadoop&#xff0c;words文档放在HDFS上的目录下 所用版本如下&#xff1a; <hadoop.version>2.7.7</hadoop.version> <spark.version>2.4.5</spark.version…

LLM:函数调用(Function Calling)

1 函数调用 虽然大模型能解决很多问题&#xff0c;但大模型并不能知晓一切。比如&#xff0c;大模型不知道最新消息(GPT-3.5 的知识截至 2021年9月&#xff0c;GPT-4 是 2023 年12月)。另外&#xff0c;大模型没有“真逻辑”。它表现出的逻辑、推理&#xff0c;是训练文本的统计…

IDEA一键备份MySQL数据库(mysqldump版)

问题 又到了搬MySQL数据库的时刻&#xff0c;这次我不想使用命令行备份&#xff0c;这次我想使用IDEA一键备份MySQL数据库。 解决 假设安装好mysqldump命令后&#xff0c;让IDEA使用mysqldump一键备份指定的数据库。具体IDEA配置如下&#xff1a; 这是IDEA上面的数据库到处…

掌握未来商机:如何利用会话式AI赢在起跑线

AI智能助手&#xff1a;提升工作效率的秘密武器 在这个信息爆炸的时代&#xff0c;内容策略成为了品牌与用户之间沟通的重要桥梁。一个有效的内容策略能够帮助品牌提升知名度&#xff0c;建立与目标受众的深度连接&#xff0c;并最终实现转化目标。内容策略不仅涉及内容的创作与…

【Pytorch学习笔记(二)】张量的创建(补充)

一、知识回顾 我们在博客《张量的创建与访问》中已经讨论了一些张量的创建方法如torch.CharTensor()、torch.FloatTensor()以及torch.zeros()等张量创建方法&#xff0c;但由于其仅仅介绍了cpu版本torch下张量的创建方法和只有具体数据类型张量&#xff0c;本节内容旨在补充gp…

深入理解MapReduce:从Map到Reduce的工作原理解析

当谈到分布式计算和大数据处理时&#xff0c;MapReduce是一个经典的范例。它是一种编程模型和处理框架&#xff0c;用于在大规模数据集上并行运行计算任务。MapReduce包含三个主要阶段&#xff1a;Map、Shuffle 和 Reduce。 ** Map 阶段 ** Map 阶段是 MapReduce 的第一步&am…

微信开发者工具创建一个小程序

创建项目 对于上面这个AppID可以自行选择是注册还是测试号&#xff0c;我是使用的测试号&#xff0c;之后再下面选择模板&#xff0c;我这里选择了JS-基础模板。 进入项目后在模拟器中可看到如下页面&#xff1a; 添加提交按钮进行页面跳转 添加需要跳转的文件夹&#xff0c;…

Node.js------模块化

◆ 能够说出模块化的好处◆ 能够知道 CommonJS 规定了哪些内容◆ 能够说出 Node.js 中模块的三大分类各自是什么◆ 能够使用 npm 管理包◆ 能够了解什么是规范的包结构◆ 能够了解模块的加载机制 一.模块化的基本概念 1.模块化 模块化是指解决一个复杂问题时&#xff0c…

Redission分布式锁介绍和配置引入

本人在实际项目用于确保Key一致性经常使用的一种加锁方式&#xff0c;帮助分布式环境中互斥访问。很多人问不用锁不是一样完成目标吗&#xff1f;但需要清楚的是这是在高并发的场景下&#xff0c;多节点同时访问缓存的场景&#xff0c;是一般单体项目所无法比拟的&#xff0c;使…

外键创建和管理

什么是外键&#xff1f; 1&#xff09;在Oracle数据库中&#xff0c;外键是用来实现参照完整性的方法之一。打个形象的比喻&#xff0c;外键是指定义外键的表的列的值必须在另一个表中出现。 2&#xff09;被参照的表称之为父表&#xff08;parent table)&#xff0c;创建外键的…

Express

可以方便、快速创建Web网站的服务器&#xff08;提供web网页资源&#xff09;或API接口服务器&#xff08;提供API接口&#xff09; app.get(请求URL&#xff0c;function(req,res)>{}) //req:请求对象&#xff08;包括请求属性和方法&#xff09; //res:响应对象&#xff…

Go 源码之 gin 框架

Go 源码之 gin 框架 go源码之gin - Jxy 博客 一、总结 gin.New()初始化一个实例&#xff1a;gin.engine&#xff0c;该实例实现了http.Handler接口。实现了ServeHTTP方法 注册路由、注册中间件&#xff0c;调用addRoute将路由和中间件注册到 methodTree 前缀树&#xff08;节…

HashSet解析

文章目录 集合简介对HashSet进行遍历迭代器增强forLambda表达式 Hash底层原理 集合简介 HashSet是Set集合下的子接口&#xff0c;set集合添加的元素是无索引&#xff0c;不重复&#xff0c;无序&#xff0c;与List系列集合正好相反。 无序&#xff1a;存储顺序不一致。 不重复…

全新的分布式锁,几行代码搞定,简单且强大

# 前言 分布式锁是分布式系统中一个极为重要的工具。目前有多种分布式锁的设计方案&#xff0c;比如借助 redis&#xff0c;mq&#xff0c;数据库&#xff0c;zookeeper 等第三方服务系统来设计分布式锁。tldb 提供的分布式锁&#xff0c;主要是要简化这个设计的过程&#xff0…

数据挖掘入门项目二手交易车价格预测之特征工程

文章目录 目标常见的特征工程具体步骤1. 导入数据2. 删除异常值3. 特征构造3.1 为树模型构造特征3.2 为LR NN 之类的模型构造特征 4. 特征筛选过滤式包裹式嵌入式 5. 总结 本文数据集来自阿里天池&#xff1a;https://tianchi.aliyun.com/competition/entrance/231784/informat…

云计算探索-DAS、NAS与SAN存储技术演进及其应用比较

1&#xff0c;介绍 随着信息技术的飞速发展&#xff0c;数据存储的需求日益增长&#xff0c;各种存储技术也应运而生。在众多的存储解决方案中&#xff0c;直接附加存储&#xff08;Direct Attached Storage&#xff0c;简称DAS&#xff09;、网络附加存储&#xff08;Network …

初始Java篇(JavaSE基础语法)(5)(类和对象(下))

个人主页&#xff08;找往期文章包括但不限于本期文章中不懂的知识点&#xff09;&#xff1a;我要学编程(ಥ_ಥ)-CSDN博客 目录 封装 访问限定符 封装扩展之包 自定义包 static成员 static修饰成员变量 static修饰成员方法 static成员变量初始化 内部类 对象的打…

Adaboost集成学习 | Matlab实现基于SVM-Adaboost支持向量机结合Adaboost集成学习时间序列预测(股票价格预测)

目录 效果一览基本介绍模型设计程序设计参考资料效果一览 基本介绍 Adaboost集成学习 | 基于SVM-Adaboost支持向量机结合Adaboost集成学习时间序列预测(股票价格预测)基于SVM(支持向量机)和AdaBoost集成学习的时间序列预测(如股票价格预测)是一种结合了两种强大机器学习算…

《极客时间TonyBai go语言第一课》学习笔记

文章目录 前置篇显式组合并发 入门篇大纲 前置篇 显式 在 C 语言中&#xff0c;下面这段代码可以正常编译并输出正确结果&#xff1a; #include <stdio.h> int main() { short int a 5; int b 8; long c 0; c a b; printf("%ld\n", c); }我们看到在上面…