AtCoder Grand Contest 004 C - AND Grid（思路题）

题意：

给你一个n*m的矩阵，矩阵中有.和#，#表示两图重合的部分，边缘没有#

然后要你构造两个n*m的图，要求#是连通的，然后合并之后重合的部分就是原图中的#

思路：

又是一到思路题

当时被B题智商压制没读这道题

就是构造一个这种图

然后重合部分两个图都填为#就可以了

/* ***********************************************
Author        :devil
************************************************ */
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <stdlib.h>
#define inf 0x3f3f3f3f
#define LL long long
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dec(i,a,b) for(int i=a;i>=b;i--)
#define ou(a) printf("%d\n",a)
#define pb push_back
#define mkp make_pair
template<class T>inline void rd(T &x){char c=getchar();x=0;while(!isdigit(c))c=getchar();while(isdigit(c)){x=x*10+c-'0';c=getchar();}}
#define IN freopen("in.txt","r",stdin);
#define OUT freopen("out.txt","w",stdout);
using namespace std;
const int mod=1e9+7;
const int N=510;
char s1[N][N],s2[N][N],s[N][N];
int main()
{int n,m;rd(n),rd(m);rep(i,1,n){s1[i][1]='#',s1[i][m]='.';s2[i][m]='#',s2[i][1]='.';rep(j,2,m-1) (i%2)?(s1[i][j]='#',s2[i][j]='.'):(s2[i][j]='#',s1[i][j]='.');}rep(i,1,n) scanf("%s",s[i]+1);rep(i,2,n-1) rep(j,2,m-1) if(s[i][j]=='#') s1[i][j]=s2[i][j]='#';rep(i,1,n){rep(j,1,m) printf("%c",s1[i][j]);puts("");}puts("");rep(i,1,n){rep(j,1,m) printf("%c",s2[i][j]);puts("");}return 0;
}

转载于:https://www.cnblogs.com/d-e-v-i-l/p/5843457.html

AtCoder Grand Contest 004 C - AND Grid（思路题）相关推荐

AtCoder Grand Contest 004 A - Divide a Cuboid 题解
A - Divide a Cuboid 题意:有一A×B×C大小的长方体,由1×1×1的两种颜色的小方块组成,两种颜色的小方块也得各构成一个长方体,问,两个颜色面的差值最小是多少? 思路:由于长方形的 ...
AtCoder Grand Contest 008: Contiguous Repainting（思维)
Contiguous Repainting 时间限制: 2 Sec 内存限制: 256 MB 提交: 69 解决: 22 [提交][状态][讨论版][命题人:admin] 题目描述 There a ...
【每日亿题#12】AtCoder Grand Contest 021 （A ~ F）全部题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划文章目录 AtCoder Grand Contest 021 题解 A. Digit Sum 2 B. ...
AtCoder Grand Contest 017
AtCoder Grand Contest 017 A - Biscuits 有\(n\)个数,问有多少个集合的数的和模\(2\)余\(P\). 随便\(dp\)一下就好了. #include< ...
AtCoder题解——AtCoder Grand Contest 048——A - atcoder ＜ S
题目相关题目链接 AtCoder Grand Contest 048 A 题,https://atcoder.jp/contests/agc048/tasks/agc048_a. Problem S ...
AtCoder题解 —— AtCoder Grand Contest 050 —— B - Three Coins —— 动态规划
题目相关题目链接 AtCoder Grand Contest 050 B 题,https://atcoder.jp/contests/agc050/tasks/agc050_b. Problem S ...
AtCoder Grand Contest 021完整题解
提示:如果公式挂了请多刷新几次,MathJex的公式渲染速度并不是那么理想. 总的来说,还是自己太弱了啊.只做了T1,还WA了两发.今天还有一场CodeForces,晚上0点qwq... 题解还是要好 ...
Atcoder Grand Contest 010 B - Boxes 差分
B - Boxes 题目连接: http://agc010.contest.atcoder.jp/tasks/agc010_b Description There are N boxes arrang ...
AtCoder Grand Contest 010 D - Decrementing
题目传送门:https://agc010.contest.atcoder.jp/tasks/agc010_d 题目大意: 有\(n\)个数\(A_i\),它们的\(gcd\)是1,A.B两人轮流操作, ...

AtCoder Grand Contest 004 C - AND Grid（思路题）

AtCoder Grand Contest 004 C - AND Grid（思路题）相关推荐

最新文章

热门文章