洛谷P6866 [COCI2019-2020#5] Emacs

题目描述

给定一个 n×m 的只含有 . 和 * 的矩阵。

矩阵中 * 形成一些不重叠的长方形。它们不在边缘或顶点接触。

求长方形有多少个?

输入格式

第一行:两个正整数 n 和 m。

以下 n 行:表示题目描述中的矩阵。矩阵只含有 . 和 *

输出格式

一行一个非负整数,你的答案。

输入输出样例

输入 #1

6 7
***....
***..**
.....**
.***.**
.***...
.***...

输出 #1

3

输入 #2

3 3
*.*
...
*.*

输出 #2

4

输入 #3

1 10
.*.**.***.

输出 #3

3

说明/提示

数据范围

  • 对于 10pts 的数据,矩阵中每个长方形只含一个 *
  • 对于另外 15pts 的数据,保证n=1。
  • 对于所有的数据,1≤n,m≤100。

说明

题目译自 COCI2019-2020 CONTEST #5 T1 Emacs ,译者 90693。

要找长方形其实只用看顶点,如果一个点的上面和左边都是“.”,那么这个点就一定是某个长方形的左上顶点,同时我把输入矩阵的周围都打成“.”,可以避免边界问题

废话不多说,直接上code:

#include <bits/stdc++.h>
using namespace std;
int main() {int i,j,n,m,cnt=0;char a[105][105];cin>>n>>m;for(i=0;i<=n+1;i++){for(j=0;j<=m+1;j++){if(i==0||j==0||i==n+1||j==m+1){//围出边界a[i][j]='.';}}}for(i=1;i<=n;i++){for(j=1;j<=m;j++){cin>>a[i][j];}}for(i=1;i<=n;i++){for(j=1;j<=m;j++){if(a[i-1][j]=='.'&&a[i][j-1]=='.'&&a[i][j]=='*'){//判断,必须上面和左边都是“.”,并且这个点是“*”cnt++;//统计}}}cout<<cnt;return 0;
}

喜欢就点个赞吧!

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

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

相关文章

22.3 分布式

22.3 分布式 1. 分布式2. 分布式作用3. 分布式与单体结构对比4. CAP定理4.1 CAP理论4.2 P:分区容错4.3 C:一致性4.4 A:可用性4.5 CAP如何选择5. 集群、分布式、微服务区别5.1 集群、分布式区别5.2 集群、微服务区别5.3 分布式、微服务区别************************************…

12、Linux-Shell01:变量、字符串和数组、注释

目录 一、基础知识 二、变量 1、定义变量 2、使用变量 3、只读变量 4、删除变量 三、字符串和数组 1、字符串 ①单引号和双引号的区别 ②# ③切片 2、数组 四、注释 1、单行注释 2、多行注释 一、基础知识 Linux的Shell有很多种&#xff0c;这里讨论的是Bash。 …

npm run build小技巧

在config/index.js中设置build.index与build.assetsRoot,这样之后在每次npm run build后会将编译后文件放在指定的路径下。 场景&#xff1a; 1、如果你本地有nginx服务&#xff0c;可将对应两个路径设置到nginx的html路径下&#xff0c;实现每次编译后即可生效的效果。 举例&…

OPENCV(0-1之0.2)

OPENCV-0.2 学习安排图像基础像素访问和修改像素值 色彩空间转换RGB到灰度的转换RGB到HSV的转换 图像操作裁剪缩放旋转和翻转 图像滤波平滑和模糊图像边缘检测 图像变换仿射变换透视变换 总结 官方文档 学习安排 图像基础 像素&#xff1a;了解像素的概念&#xff0c;包括像素…

Linux发展史目录结构Vim编辑器

Linux入门 一、Linux的发展史二、Linux的目录结构2.1 Linux系统中一切皆文件2.2 Linux中几个重要的目录 三、VIM编辑器3.1 用户名主机名 /xxx的含义3.2 一般模式3.3 编辑模式和指令模式3.4 三种模式之间的转换 一、Linux的发展史 上面俩兄弟用C语言写出了Unix操作系统(右边那个…

F5是什么意思?从BIG-IP Next核心价值了解F5

在日益变化的威胁环境中&#xff0c;企业必须配备兼具强大适应性和自动化特性的应用安全解决方案&#xff0c;这些解决方案不仅要易于使用&#xff0c;同时还需要具备全面的安全防御能力。当我们将目光聚焦于安全领域相关的产品&#xff0c;可以发现F5推出的产品不仅直观易用&a…

Unity WebGL ios 跳转URL

需求&#xff1a; WebGL跳转网址 现象: Application.OpenURL("https://www.baidu.com"); 这个函数在安卓上可以用&#xff0c;IOS 不管用 解决方案: 编写js插件&#xff0c;unity调用js函数&#xff0c;由js跳转网址 注意事项 &#xff1a; 插件后缀为.jsli…

springBean的三种实例化

spring容器创建javaBean的实例&#xff0c;有三种方式。 分别是通过构造方法、 静态工程方法、 实例工厂方法。 前言&#xff1a; 1.构造方法实例化方式: 我的理解&#xff1a; 通过bean标签结合property调用set方法&#xff1b;通过bean标签结合constructor-arg调用构造方法…

yolov5模型压缩-torch_pruning

参考论文:DepGraph: Towards Any Structural Pruning(https://arxiv.org/abs/2301.12900) 主要原理:物理的移除参数,并自动找出层与层以及层之间的依赖,完成模型的自动裁剪 模型压缩效果:yolov5剪枝流程如下: pip install torch_pruning 新建prune.py: import torch_…

Java项目:50 ssm010基于ssm的新能源汽车在线租赁管理系统+vue

作者主页&#xff1a;舒克日记 简介&#xff1a;Java领域优质创作者、Java项目、学习资料、技术互助 文中获取源码 项目介绍 管理员&#xff1b;首页、个人中心、用户管理&#xff0c;站点管理员管理、汽车信息管理&#xff0c;借车信息管理&#xff0c;我的收藏管理、系统管理…

走进网络世界 了解一些基础知识

走进网络 1.认识计算机 1.计算机网络是由计算机和通讯构成的&#xff0c;网络研究的是“通信”。 ------1946 世界上第一台计算机 2.终端&#xff1a;只有输入和输出功能&#xff0c;没有计算和处理功能。3.数据&#xff1a;一串数字&#xff08;二进制数&#xff09;&#x…

cesiumlab中shp转3dtiles白模效果一

安装cesiumlab 如果没有安装cesiumlab&#xff0c;去官网下载安装一个即可 http://www.cesiumlab.com/cesiumlab.html 效果 步骤 1、准备shp面数据 2、打开cesiumlab软件转换 选择shp面数据 设置高度&#xff0c;如果shp面中有高度字段&#xff0c;可以用高度字段&#xff…

基于Springboot的集团门户网站(有报告)。Javaee项目,springboot项目。

演示视频&#xff1a; 基于Springboot的集团门户网站&#xff08;有报告&#xff09;。Javaee项目&#xff0c;springboot项目。 项目介绍&#xff1a; 采用M&#xff08;model&#xff09;V&#xff08;view&#xff09;C&#xff08;controller&#xff09;三层体系结构&…

(C语言)球球大作战

前言&#xff1a; 这款简易版的球球大作战是一款单人游戏&#xff0c;玩家需要控制一个小球在地图上移动&#xff0c;吞噬其他小球来增大自己的体积。本游戏使用C语言和easyx图形库编写&#xff0c;旨在帮助初学者了解游戏开发的基本概念和技巧。 在开始编写代码之前&#xf…

基于FPGA的图像锐化算法(USM)设计

免费获取源码请关注微信号《FPGA学习笔记册》&#xff01; 1.图像锐化算法说明 图像锐化算法在实际的图像处理应用很广泛&#xff0c;例如&#xff1a;医学成像、工业检测和军事领域等&#xff1b;它的作用就是将模糊的图像变的更加清晰。常用的图像锐化算法有拉普拉斯算子、s…

算法--每日一练

1.数字A除本身以外的因数之和为数字B&#xff0c;B除本身之外的因数之和为A&#xff0c;这样的数对称为相亲数&#xff0c;例如&#xff1a;220的真因数之和为1245101120224455110284&#xff0c;284的真因数之和为 12471142220&#xff0c;请找出2到10000之间所有的相亲数。 …

C#面:简单介绍枚举

枚举&#xff08;Enumeration&#xff09; 枚举类型 是由基础整型数值类型的一组命名常量定义的值类型。&#xff08;这个拗口的表述来自官方文档&#xff09; 翻译成人话&#xff1a; 枚举是值类型。枚举的成员是常量默认情况下&#xff0c;枚举成员的关联常数值为类型 int…

linux上MySQL的安装

(1)解压安装包 tar -xzvf mysql-5.7.33-linux-glibc2.12-x86_64.tar.gz mv mysql-5.7.33-linux-glibc2.12-x86_64 /usr/local/mysql(2)创建数据目录 [roothecs-161929 3306]# mkdir -p /data/mysql/3306/data [roothecs-161929 3306]# mkdir -p /data/mysql/3306/binlog [roo…

react框架中无构建模式直接使用es6组件

react框架&#xff0c;看到的总是使用es5&#xff0c;通过webpack编译构建。react官方&#xff0c;直到现在的v18.1.0版本中&#xff0c;只有cjs和umd版本&#xff0c;都没有esm&#xff08;es6&#xff09;版本&#xff0c;看起来是对es6的不认可&#xff1f; 但是&#xff0…

科研学习|论文解读——一种修正评分偏差并精细聚类中心的协同过滤推荐算法

知网链接 一种修正评分偏差并精细聚类中心的协同过滤推荐算法 - 中国知网 (cnki.net) 摘要 协同过滤作为国内外学者普遍关注的推荐算法之一&#xff0c;受评分失真和数据稀疏等问题影响&#xff0c;算法推荐效果不尽如人意。为解决上述问题&#xff0c;本文提出了一种改进的聚类…