鼎纹【NOIP2016提高A组模拟9.7】

题目

样例输入：

2
3 4 4 2
1100
0110
1100
10
01
10
00
2 2 2 2
11
11
01
10

样例输出：

YES
NO

数据范围：

---

剖解题目

给你两个01矩阵AB，要求用B来印出A，其中B的1部分不可以印在空处且只能对A的某一处按下1次，问A是否能被A印出来。

---

思路

很明显，这道题是一道水题，因为可以发现只和1的位置有关系，所以只需要把1的位置记录下来即可。
然而我比赛的时候因为处理出现小问题就GG了QwQ.

---

解法

如上。

---

代码

#include<cstdio>#include<algorithm>#include<cstdlib>#include<cstring>#define fo(i,a,b) for(int i=a;i<=b;i++)using namespace std;const int maxn=1005;int num[maxn*maxn][2],tot1,a[maxn*maxn][2],tot2,map[maxn][maxn];char ch[maxn];int main(){    //freopen("T.in","r",stdin);    int T;    scanf("%d",&T);    fo(oo,1,T){        int n,m,x,y;        scanf("%d%d%d%d",&n,&m,&x,&y);        tot1=0; tot2=0;        int t1=0,t2=0;        fo(i,1,n){            scanf("%s",&ch);            fo(j,0,strlen(ch)-1)            if (ch[j]=='1') {                a[++tot1][0]=i;                a[tot1][1]=j+1;                map[i][j+1]=1;                ++t1;            }            else map[i][j+1]=0;        }        fo(i,1,x){            scanf("%s",&ch);            fo(j,0,strlen(ch)-1)             if (ch[j]=='1') {                num[++tot2][0]=i;                num[tot2][1]=j+1;                ++t2;            }        }        if (t1%t2!=0) {            printf("NO\n");            continue;        }        bool b=true;        fo(i,1,tot1)        if (map[a[i][0]][a[i][1]]!=2){            int xx=a[i][0]-num[1][0],yy=a[i][1]-num[1][1];            fo(j,1,tot2){                int nx=num[j][0]+xx,ny=num[j][1]+yy;                if (nx<1||nx>n||ny<1||ny>m) {                    b=false;                    break;                }                if (map[nx][ny]==2) b=false;                else if (map[nx][ny]) map[nx][ny]++;                else b=false;                if (!b) break;            }            if (!b) break;            t1-=t2;            if (!t1) break;        }        if (b) printf("YES\n"); else printf("NO\n");    }}