当前位置：首页 > news >正文

《P1950 长方形》

news 来源：原创 2025/6/18 17:46:08

题目描述

小明今天突发奇想，想从一张用过的纸中剪出一个长方形。

为了简化问题，小明做出如下规定：

（1）这张纸的长宽分别为 n,m。小明将这张纸看成是由n×m个格子组成，在剪的时候，只能沿着格子的边缘剪。

（2）这张纸有些地方小明以前在上面画过，剪出来的长方形不能含有以前画过的地方。

（3）剪出来的长方形的大小没有限制。

小明看着这张纸，想了好多种剪的方法，可是到底有几种呢？小明数不过来，你能帮帮他吗？

输入格式

第一行两个正整数 n,m，表示这张纸的长度和宽度。

接下来有 n 行，每行 m 个字符，每个字符为 * 或者 .。

字符 * 表示以前在这个格子上画过，字符 . 表示以前在这个格子上没画过。

输出格式

仅一个整数，表示方案数。

输入输出样例

输入 #1复制

6 4
....
.***
.*..
.***
...*
.***

输出 #1复制

说明/提示

【数据规模】

对 10% 的数据，满足 1≤n≤10,1≤m≤10

对 30% 的数据，满足 1≤n≤50,1≤m≤50

对 100% 的数据，满足 1≤n≤1000,1≤m≤1000

代码实现：

#include<iostream>
#include<cstdio>
#include<cstring>
#define N 1007
#define int long long
using namespace std;
int n,m,now,ans;
int high[N];
signed main()
{
   cin>>n>>m;
   for(int i=1;i<=n;++i)
   {
       for(int j=1;j<=m;++j)
       {
           char in;
           cin>>in;
           if(in=='.')
               ++high[j];
           else
               high[j]=0;
       }
       for(int j=1;j<=m;++j)
       {
           now=high[j];
           for(int k=j;k<=m;++k)
           {
               if(!high[k])
                   break;
               now=min(now,high[k]);
               ans+=now;
           }
       }
   }
cout<<ans;
   return 0;
}

《P1950 长方形》

题目描述小明今天突发奇想，想从一张用过的纸中剪出一个长方形。为了简化问题，小明做出如下规定： （1）这张纸的长宽分别为 n,m。小明将这张纸看成是由nm个格子组成，在剪的时候，只能沿着格子的…...

编程日记 2025/5/31 15:08:48

SpringCloud微服务架构

Spring Cloud是一个广泛使用的微服务框架，它基于Spring Boot构建，旨在帮助开发者构建复杂的分布式系统。Spring Cloud提供了多种工具和库，使得开发人员可以轻松地构建和部署微服务架构。以下是一些关键组件和概念，帮助你理解Sprin…...

编程日记 2025/5/27 12:31:27

网络管理知识点

1.传统网络管理：Web网管方式，CLI方式，基于SNMP集中管理 2.SNMP简单网络管理协议 SNMPV1实现方便，安全性弱 SNMPV2支持更多错误 SNMPV3认证加密，访问控制 3.SNMP，UDP传输效率较高，报文容易丢失…...

编程日记 2025/5/28 3:15:23

【Web应用服务器_Tomcat】二、Tomcat 核心配置与集群搭建

在企业级 Java Web 应用的部署场景中，Tomcat 作为主流的 Servlet 容器和 Web 服务器，其核心配置的优化以及集群搭建对于保障应用的高性能、高可用性至关重要。一、Tomcat 核心配置优化 1.1 server.xml 配置文件解析 Tomcat 的核心配置文件server…...

编程日记 2025/6/3 2:10:24

模板引擎语法-算术运算

模板引擎语法-算术运算文章目录模板引擎语法-算术运算[toc]1.加法运算2.减法运算3.乘法与除法运算4.四则运算5.整除运算在Django框架模板中，没有专门定义关于算术运算的语法。不过，通过一些标签和过滤器的配合使用，可以模拟实现类似“加减…...

编程日记 2025/6/1 3:34:54

MySQL 联合查询教程

MySQL 联合查询教程在 MySQL 中，联合查询用于从多个表中检索数据，常用于关联表中的信息。联合查询（JOIN）通过将两个或更多表根据一定条件连接起来，从而形成一个虚拟的结果集。MySQL 支持多种类型的联合查询&#xff…...

编程日记 2025/6/3 10:40:58

罗技Flow跨电脑控制

Windows 下载适用于 Windows 10 或更高版本的应用程序 macOS 下载适用于 macOS 12 或更高版本的应用程序 Flow 让您可以在两台电脑之间甚至 Windows 和 macOS 之间畅快办公。只需将支持 Flow 的鼠标的光标移动到屏幕边缘即可在电脑和操作系统之间切换。支持 Flow 的键盘会…...

编程日记 2025/6/1 15:42:21

Unity网络编程入门：掌握Netcode for GameObjects实现多人游戏基础(Day 39)

Langchain系列文章目录 01-玩转LangChain：从模型调用到Prompt模板与输出解析的完整指南 02-玩转 LangChain Memory 模块：四种记忆类型详解及应用场景全覆盖 03-全面掌握 LangChain：从核心链条构建到动态任务分配的实战指南 04-玩转 LangChai…...

编程日记 2025/6/4 10:53:36

LeetCode100题

LeetCode100 两数之和遍历数组，以哈希表存数与下标，边存边查，速找和为目标值的两数下标 class Solution {public int[] twoSum(int[] nums, int target) {int[] ansnew int[2];HashMap<Integer,Integer> mapnew HashMap<>();…...

编程日记 2025/6/1 10:28:08

鸿蒙代码@Builder

#代码如下： Entry Component struct CardExample {State title: string "欢迎使用鸿蒙";State content: string "这是一段自定义内容";build() {Column() {this.MyCard({ title: this.title, content: this.content })}.padding(20)}BuilderM…...

编程日记 2025/5/31 3:27:42

Gewechat启动启动报错

Centos7，测试连接时发现这个错误。 [rootxin ~]# curl -i -X POST http://127.0.0.1:2531/v2/api/tools/getTokenId curl: (56) Recv failure: Connection reset by peer 1、删除原容器，重新构建。 docker run -itd \--name gewe \--privileged \-v /ro…...

编程日记 2025/6/2 3:27:49

硅谷甄选41集-71集

第四十三集：完全按照视频敲代码的话会发现左侧顶部tabbar的display:flex失效了，是因为拆分开的子组件里面多了一个div,去掉就好了，vue3不需要再额外包裹元素。因为路径变化了，所以找不到图片的话在前面再加一个…。第四十五集&am…...

编程日记 2025/6/3 22:57:22

PyQt6实例_消息工具_使用与完整代码分享

目录使用每日消息全局查询更新数据库代码数据库表创建代码-数据库相关操作代码-界面与操作逻辑视频使用工具有三个面板：每日消息、全局查询、更新数据库 “每日消息”和“全局查询”，数据源：同花顺7x24小时快讯 “更新…...

编程日记 2025/5/30 13:54:33

docker配置mysql遇到的问题：网络连接超时、启动mysql失败、navicat无法远程连接mysql

目录 1.网络超时方式1. 网络连接问题方式2. Docker镜像源问题方式3.使用国内镜像源 2.启动mysql镜像失败 3.navicat无法远程连接mysql 1.网络超时安装MySQL时出现超时问题，可能由多种原因导致： 方式1. 网络连接问题原因：网络不稳定…...

编程日记 2025/6/1 10:49:23

【虚幻C++笔记】碰撞检测

目录碰撞检测参数详情示例用法碰撞检测显示名称中文名称CSphere Trace By Channel按通道进行球体追踪UKismetSystemLibrary::SphereTraceSingleSphere Trace By Profile按描述文件进行球体追踪UKismetSystemLibrary::SphereTraceSingleByProfileSphere Trace For Objects针…...

编程日记 2025/6/3 15:45:36

SpringBoot集成WebSocket,单元测试执行报错

问题描述 SpringBoot集成了WebSocket，单元测试启动后会报如下错误：javax.websocket.server.ServerContainer not available 这是因为SpringBootTest启动时不会启动服务器，所以WebSocket会报错。解决方案在注解中添加 webEnvironmen…...

编程日记 2025/6/2 8:51:05

Git基本操作

1. 安装与配置安装：你可以从 Git 官方网站下载 Windows 版本的安装程序。运行安装程序，在安装过程中，你可以按照默认设置进行安装，也可以根据自己的需求进行调整。配置：安装完成后，打开 Git Bash&#x…...

编程日记 2025/6/2 4:52:02

C++异步并发支持库future

future： 1.利用共享状态来异步的获取提供者的值 2.future处于共享状态就绪时才是有效的 3.future不能拷贝构造，只能移动构造，并且移动构造后共享状态失效 std::future::get 1.当共享状态就绪时，返回存储在共享状态中的值。 2…...

编程日记 2025/5/26 10:10:12

c++学习小结

内存分配空间栈区（stack）。编译器⾃动分配与释放，主要存放函数的参数值，局部变量值等，连续的内存空间，由⾼地址向低地址扩展。堆区（heap） 。由程序员分配与释放；不…...

编程日记 2025/6/1 20:28:04

Pygame物理模拟：实现重力、弹跳与简单物理引擎

Pygame物理模拟：实现重力、弹跳与简单物理引擎大家好，欢迎来到本期的技术分享！今天我们将一起探讨如何使用Python和Pygame库来实现一个简单的物理模拟系统，其中包括重力、弹跳以及一个基础的物理引擎。如果你对游戏开发或者物理仿真感兴趣，那么这篇文章一定会让你受益匪…...

编程日记 2025/5/30 0:18:56

Python dotenv 使用指南：轻松管理项目环境变量

一、为什么要使用环境变量管理？ 很多开发者容易把自己开发的项目上传到Github上，但偶尔会忘记把数据库密码、支付接口密钥等敏感信息和谐掉，当代码提交上去时，这些信息就像裸奔一样暴露在所有人面前。更糟糕的是，不同…...

编程日记 2025/5/30 4:19:06

网络攻防第一~四集

来源于一下【小迪安全】红蓝对抗 | 网络攻防 | V2023全栈培训_哔哩哔哩_bilibili 目录第一集第二集第一集 web架构包括系统、中间件、程序源码、数据库系统 windows、linux、windows server 中间件是前端语言和数据库是当做一个桥梁，当做解析作用&…...

编程日记 2025/6/3 10:11:42

TI---sysconfig生成宏

核心内容概览 1. 宏定义的总体作用 SysConfig生成的宏定义是硬件配置的符号化映射，将图形化界面的配置参数转化为可直接引用的编译时常量，核心价值包括： 免硬编码：避免手动写入硬件参数（如引脚号、波特率&#xff0…...

编程日记 2025/5/29 15:24:39

【C】初阶数据结构13 -- 快速排序

本篇文章主要讲解经典的排序算法 -- 快速排序算法目录 1 递归版本的快速排序 1） 算法思想 （1） hoare 版本 （2） 双指针版本 （3） 挖坑法 2） 代码 3） 时间复杂度…...

编程日记 2025/5/31 13:44:35

Spring Boot 3.4 实战指南：从性能优化到云原生增强

一、核心新特性概览 Spring Boot 3.4 于 2024 年 11 月正式发布，带来 6 大维度的 28 项改进。以下是实战开发中最具价值的特性： 1. 性能革命：虚拟线程与 HTTP 客户端优化虚拟线程支持：Java 21 引入的虚拟线程在 Spring Boot 3…...

编程日记 2025/6/4 8:19:42

Git分支重命名与推送参数解析

这两个参数的解释如下： git branch -M master 中的 -M 参数 -M 是 --move --force 的组合简写，表示强制重命名当前分支为 master。如果当前分支已经存在名为 master 的分支，-M 会强制覆盖它（慎用，可能导致数据丢失&…...

编程日记 2025/6/2 21:34:53

深度学习中的预训练与微调：从基础概念到实战应用全解析

摘要本文系统解析深度学习中预训练与微调技术，涵盖核心概念、技术优势、模型复用策略、与迁移学习的结合方式，以及微调过程中网络参数更新机制、模型状态分类等内容。同时深入分析深层神经网络训练难点如梯度消失/爆炸问题，为模型优化提供理…...

编程日记 2025/6/2 2:23:46

EMC-148.5MHz或85.5辐射超标-HDMI

EMC 148.5MHz或85.5辐射超标-HDMI 遇到了一台设备过不了EMC ，经排查主要是显示器的HDMI问题解决办法看看能否更换好一点的HDMI线缆...

编程日记 2025/5/27 8:36:51

DeepSeek系列（9）：团队协作最佳实践

团队知识库构建在知识经济时代，团队知识的有效管理和传递是组织核心竞争力的关键。DeepSeek可以成为打造高效团队知识库的得力助手，让知识管理从繁重工作变为自动化流程。知识库架构设计多层次知识结构一个高效的团队知识库应具备清晰的层级结构，DeepSeek可以协助：…...

编程日记 2025/5/29 23:49:21

信息系统项目管理工程师备考计算类真题讲解十

一、立项管理 1）折现率和折现系数：折现也叫贴现，就是把将来某个时间点的金额换算成现在时间点的等值金额。折现时所使用的利率叫折现率，也叫贴现率。若n年后能收F元，那么这些钱在现在的价值，就是现值&am…...

编程日记 2025/5/25 10:23:58

第1章基础知识

1.1 机器语言 1.2 汇编语言的产生用汇编语言编写程序的工作过程如下： 1.编写程序：汇编程序包括汇编指令、伪指令、其他符号，如下图。其中，“伪指令”并不是由计算机直接执行的指令，而是帮助编译器完成“编译”的符号。 2.编译：将汇编程序转换成机器码。 3.计算机执行。 …...

编程日记 2025/5/29 13:54:07

16.【.NET 8 实战--孢子记账--从单体到微服务--转向微服务】--微服务基础工具与技术--Github Action

GitHub Actions 是 GitHub 提供的持续集成和持续部署(CI/CD)平台，它允许我们自动化软件开发工作流程。通过 GitHub Actions，我们可以构建、测试和部署代码，而无需手动干预。一、基本概念 1.1 Workflow（工作流） 工作…...

编程日记 2025/6/3 8:51:25

‌MySQL 事务隔离级别详解

‌ 以下是 MySQL 支持的四种事务隔离级别及其特性，按并发安全性从低到高排列： ‌1. 读未提交 (Read Uncommitted)‌ ‌问题‌： ‌脏读 (Dirty Read)‌：事务可读取其他事务未提交的数据。‌不可重复读 (Non-repeatable Read)‌&am…...

编程日记 2025/5/31 14:21:49

A. Ambitious Kid

time limit per test 1 second memory limit per test 256 megabytes Chaneka, Pak Chaneks child, is an ambitious kid, so Pak Chanek gives her the following problem to test her ambition. Given an array of integers [A1,A2,A3,…,AN][A1,A2,A3,…,AN]. In one o…...

编程日记 2025/6/4 10:51:06

题目描述

输入格式

输出格式

输入输出样例

说明/提示

相关文章：