【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=
这道题本来我想乱搞一下的,结果什么都没搞成。
对于这样的题,我也想不出什么好的套路。
感觉就是凭直觉,
或者这种题直接暴力乱搞就算了。