题目描述

在两个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=

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



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

感觉就是凭直觉，

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