題目描述

一張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ęć（模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。