Determine the Photo Position —— 1D
时间:2021-08-12
本文章向大家介绍Determine the Photo Position —— 1D,主要包括Determine the Photo Position —— 1D使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
Determine the Photo Position
题目描述
给定一个\(n\times n\)的01矩阵\(A\),再给定一个\(1 \times m\)的矩阵\(B\),把\(B\)贴到\(A\)中连续的1上,问有几种贴法。
范围
\(n,m \leq 2000\)
题解
模拟
#include <bits/stdc++.h>
using namespace std;
const int N = 2010;
char mp[N][N];
char t[N];
int cl[N][N];
int s[N][N];
bool ok (int l,int r,char *p) {
for(int i = l;i <= r; ++i) {
if(p[i] != 0) return 0;
}
return 1;
}
int main () {
int n,m;
cin >> n >> m;
if(m > n) {
puts("0");
}
else {
int ans = 0;
for(int i = 1;i <= n; ++i) scanf("%s",mp[i] + 1);scanf("%s",t + 1);
for(int i = 1;i <= n; ++i) {
for(int j = 1;j <= n; ++j) {
cl[i][j] = mp[i][j] - '0';
}
}
for(int i = 1;i <= n; ++i) {
s[i][1] = cl[i][1];
for(int j = 2;j <= n; ++j) {
s[i][j] += s[i][j - 1] + cl[i][j];
}
}
for(int i = 1;i <= n; ++i) {
for(int j = 1;j <= n; ++j) {
if(cl[i][j] == 0) {
if(j + m - 1 <= n) {
int tmp = s[i][j + m - 1] - s[i][j - 1];
if(!tmp) {
//cout << i << ' ' << j << endl;
ans ++;
}
}
}
}
}
cout << ans << endl;
}
return 0;
}
原文地址:https://www.cnblogs.com/akoasm/p/15132157.html
- Histogram of Oriented Gridients(HOG) 方向梯度直方图
- 动态规划系列之最长递增子序列问题解答
- Git SSH Key 生成步骤
- 如何将wordpress所有文章批量改为已发布状态
- dedecms提取某栏目及子栏目名称到首页怎么弄
- Bootstrap速学教程之简要介绍
- Ubuntu 安装 JDK8 的两种方式
- git命令-切换分支
- 如何让dedecms文章点击量增加一定的数值
- dedecms自增标签[field:global.autoindex/]的运用
- dedecms调用副栏目文章怎么操作
- 12个非常有用的JavaScript技巧
- 使用JPA中@Query 注解实现update 操作
- 配合dedecms内容模型实现后台输入栏目id前端输出文章列表
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- No serializer found for class 类名 and no properties discovered to create BeanSerializer
- 三步让你在Linux中发布SpringCloud项目
- 【赵渝强老师】MySQL高可用架构:MHA
- Python终极调试指南
- Spring全家桶之SpringCloud——高级阶段(上)
- go实现利用最大堆寻找最小k个数
- Go实现字符串相乘无溢出最详细解释
- 寻找和为定值的两个数
- 还不会命令行?用Go Flag自写命令行程序
- 【go】剑指offer:常见排序算法
- 剑指offer:重建一个二叉树
- Redis基础数据类型(string、hash、list)
- 【go】编程之法:01背包问题及滚动数组优化
- 【go】剑指offer:求一个数的整数次方
- 《编程珠玑》字符串包含