Pieczęć（模拟）

题目描述

一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。
你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：
（1）印章不可以旋转。
（2）不能把墨水印到纸外面。
（3）纸上的同一个格子不可以印多次。

输入

第一行一个整数q(1<=q<=10)，表示测试点数量。
接下来q个测试点，每个测试点中：
第一行包含4个整数n,m,a,b(1<=n,m,a,b<=1000)。
接下来n行，每行m个字符，描述纸上的图案。'.'表示留白，'x'表示需要染黑。
接下来a行，每行b个字符，描述印章。'.'表示不沾墨水，'x'表示沾墨水。

输出

对于每个测试点，输出TAK（是）或NIE（否）。

样例输入

复制样例数据

2
3 4 4 2
xx..
.xx.
xx..
x.
.x
x.
..
2 2 2 2
xx
xx
.x
x.

样例输出

TAK
NIE

记下印章中x的相对位置

找最左上角的没有被印到的x  然后依次匹配印章 匹配到的地方用vis++记录最后判断是x的地方vis是否等于1  是.的地方vis是否等于0

代码：

#include <bits/stdc++.h>using namespace std;
int cnt;
const int maxn = 1005;
char Mp[maxn][maxn];
char Yz[maxn];
int vis[maxn][maxn]; int n,m,a,b; struct node{ int x,y; }book[maxn*maxn]; int op(int x,int y) { for(int i=1;i<cnt;i++){ int xx = x+book[i].x; int yy = y+book[i].y; if(xx>n||yy>m||xx<1||yy<1) return 1; else vis[xx][yy]++; } return 0; } int pd() { for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(Mp[i][j]=='x'&&vis[i][j]!=1){ return 0; } if(Mp[i][j]=='.'&&vis[i][j]!=0){ return 0; } } } return 1; } int main() { int T; scanf("%d",&T); while(T--) { memset(vis,0,sizeof(vis)); scanf("%d%d%d%d",&n,&m,&a,&b); for(int i=1;i<=n;i++) scanf("%s",Mp[i]+1); cnt = 0; int inx,iny; for(int i=1;i<=a;i++) { scanf("%s",Yz+1); for(int j=1;j<=b;j++) { if(Yz[j]=='x'){ if(!cnt){ inx = i; iny = j; cnt++; } else{ book[cnt].x = i-inx; book[cnt++].y = j-iny; } } } } int flag = 0; for(int i=1;i<=n;i++) { if(flag) break; for(int j=1;j<=m;j++) { if(Mp[i][j]=='x'&&!vis[i][j]) { vis[i][j]++; flag = op(i,j); if(flag) break; } } } if(flag) { printf("NIE\n"); continue; } if(pd()) printf("TAK\n"); else printf("NIE\n"); } }

转载于:https://www.cnblogs.com/hao-tian/p/10163366.html

Pieczęć（模拟）相关推荐

bzoj 3750: [POI2015]Pieczęć（模拟）
3750: [POI2015]Pieczęć Time Limit: 10 Sec Memory Limit: 64 MB Submit: 309 Solved: 171 [Submit][Sta ...
springboot实现SSE服务端主动向客户端推送数据，java服务端向客户端推送数据，kotlin模拟客户端向服务端推送数据
SSE服务端推送服务器向浏览器推送信息,除了 WebSocket,还有一种方法:Server-Sent Events(以下简称 SSE).本文介绍它的用法. 在很多业务场景中,会涉及到服务端向客户端 ...
curl模拟post请求
另外可尝试 postman工具或者用request 直接请求 CURL 发送POST请求curl -header "Content-Type: application/json" ...
flask_模拟请求post,get
#coding:utf-8 import requestsres = requests.post(url="http://192.168.135.105:8888/",data={ ...
模拟内存计算如何解决边缘人工智能推理的功耗挑战
模拟内存计算如何解决边缘人工智能推理的功耗挑战 How analog in-memory computing can solve power challenges of edge AI inferen ...
为放大器模拟输入模块提供可靠的输入过电压保护
为放大器模拟输入模块提供可靠的输入过电压保护 Signal Chain Basics #159: Provide robust input overvoltage protection for amp ...
模拟Servlet本质
JavaWeb系列教程,持续更新 JavaWeb-Servlet 模拟Servlet本质使用IDEA开发Servlet程序 Servlet对象的生命周期适配器(GenericServlet)改造S ...
2021年大数据Flink（四十）：Flink模拟双十一实时大屏统计
目录 Flink模拟双十一实时大屏统计需求数据编码步骤: 1.env 2.source 3.transformation 4.使用上面聚合的结果,实现业务需求: 5.execute 参考代码实 ...
Python：模拟登录、点击和执行 JavaScript 语句案例
案例一:网站模拟登录 # douban.pyfrom selenium import webdriver from selenium.webdriver.common.keys import Keys ...

Pieczęć（模拟）

题目描述

输入

输出

样例输入

样例输出

Pieczęć（模拟）相关推荐

最新文章

热门文章