【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 long
using 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=

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



对于这样的题，我也想不出什么好的套路。

感觉就是凭直觉，

或者这种题直接暴力乱搞就算了。