【JZOJ4929】【NOIP2017提高组模拟12.18】B

题目描述

在两个n*m的网格上染色，每个网格中被染色的格子必须是一个四联通块(没有任何格子被染色也可以)，四联通块是指所有染了色的格子可以通过网格的边联通，现在给出哪些格子在两个网格上都被染色了，保证网格的最外围一层不会在两个网格中同时被染色，即所有处于第x行第y列满足x=1或x=n或y=1或y=m的格子不会被在两个网格中同时被染色，请求出任意一种染色的方案，如果无解，请输出-1。

数据范围

对于100%的数据，n，m<=500

=w=

大胆猜想，构造：
1.奇数行第一个涂蓝色，其余涂蓝色；
2.偶数行第一个涂红色，其余涂蓝色。

代码

#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#define ll long longusing namespace std;const char* fin="aP2.in";const char* fout="aP2.out";const int inf=0x7fffffff;const int maxn=507,LIMIT=10000000;const int f[4][2]={{1,0},{-1,0},{0,-1},{0,1}};int n,m,i,j,k,l;int a[maxn][maxn];int main(){    scanf("%d%d\n",&n,&m);    for (i=1;i<=n;i++){        for (j=1;j<=m;j++){            a[i][j]=getchar()-'0';        }        scanf("\n");    }    for (i=1;i<=n;i++){        for (j=1;j<=m;j++){            if (i%2==1 && j<m || a[i][j]==1 || i%2==0 && j==1) printf("1");            else printf("0");        }        printf("\n");    }    printf("\n");    for (i=1;i<=n;i++){        for (j=1;j<=m;j++){            if (i%2==0 && j>1 || a[i][j]==1 || i%2==1 && j==m) printf("1");            else printf("0");        }        printf("\n");    }    return 0;}

=o=

这道题本来我想乱搞一下的，结果什么都没搞成。

对于这样的题，我也想不出什么好的套路。
感觉就是凭直觉，
或者这种题直接暴力乱搞就算了。