「CF525D」Arthur and Walls
###题目链接
\(Solution\)
如果一个#
要更改,那么一个四个格子的正方形只有他一个是#
,bfs弄一下就好了
\(Code\)
#include<bits/stdc++.h>
using namespace std;
const int inf=1e9,mod=1e9+7;
typedef long long ll;
int read() {
int x=0,f=1;
char c=getchar();
while(c<'0'||c>'9') f=(c=='-')?-1:1,c=getchar();
while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
return x*f;
}
struct node {
int x,y;
};
queue<node> q;
int n,m;
char a[3001][3001];
int c[3001][3001];
int b[10];
int fx[10]= {0,0,0,1,-1};
int fy[10]= {0,1,-1,0,0};
void bfs() {
while(!q.empty()) {
node now=q.front();
q.pop();
int x=now.x,y=now.y;
b[1]=b[2]=b[3]=b[4]=0;
if(x!=1&&y!=1)
b[1]=c[x-1][y-1]+c[x-1][y]+c[x][y-1];
if(x!=1&&y!=m)
b[2]=c[x-1][y+1]+c[x-1][y]+c[x][y+1];
if(x!=n&&y!=1)
b[3]=c[x+1][y-1]+c[x+1][y]+c[x][y-1];
if(x!=n&&y!=m)
b[4]=c[x+1][y+1]+c[x+1][y]+c[x][y+1];
if(b[1]==1) {
if(c[x-1][y-1]) q.push((node){x-1,y-1}),c[x-1][y-1]=0;
if(c[x-1][y]) q.push((node){x-1,y}),c[x-1][y]=0;
if(c[x][y-1]) q.push((node){x,y-1}),c[x][y-1]=0;
}
if(b[2]==1) {
if(c[x-1][y+1]) q.push((node){x-1,y+1}),c[x-1][y+1]=0;
if(c[x-1][y]) q.push((node){x-1,y}),c[x-1][y]=0;
if(c[x][y+1]) q.push((node){x,y+1}),c[x][y+1]=0;
}
if(b[3]==1) {
if(c[x+1][y-1]) q.push((node){x+1,y-1}),c[x+1][y-1]=0;
if(c[x+1][y]) q.push((node){x+1,y}),c[x+1][y]=0;
if(c[x][y-1]) q.push((node){x,y-1}),c[x][y-1]=0;
}
if(b[4]==1) {
if(c[x+1][y+1]) q.push((node){x+1,y+1}),c[x+1][y+1]=0;
if(c[x+1][y]) q.push((node){x+1,y}),c[x+1][y]=0;
if(c[x][y+1]) q.push((node){x,y+1}),c[x][y+1]=0;
}
}
}
main() {
n=read(),m=read();
for(int i=1; i<=n; i++) {
scanf("%s",a[i]+1);
for(int j=1; j<=m; j++){
if(a[i][j]=='.')
q.push((node) {i,j});
else c[i][j]=1;
}
}
bfs();
for(int i=1;i<=n;i++,cout<<endl)
for(int j=1;j<=m;j++)
if(c[i][j]==1)
cout<<"*";
else cout<<".";
}
「CF525D」Arthur and Walls的更多相关文章
- Ubuntu「一键」设置全局代理
Ubuntu「一键」设置代理 sonictl note: the DNS problem may be still there. Except proxychains. WSL (Windows Su ...
- 「译」JUnit 5 系列:条件测试
原文地址:http://blog.codefx.org/libraries/junit-5-conditions/ 原文日期:08, May, 2016 译文首发:Linesh 的博客:「译」JUni ...
- 「译」JUnit 5 系列:扩展模型(Extension Model)
原文地址:http://blog.codefx.org/design/architecture/junit-5-extension-model/ 原文日期:11, Apr, 2016 译文首发:Lin ...
- JavaScript OOP 之「创建对象」
工厂模式 工厂模式是软件工程领域一种广为人知的设计模式,这种模式抽象了创建具体对象的过程.工厂模式虽然解决了创建多个相似对象的问题,但却没有解决对象识别的问题. function createPers ...
- 「C++」理解智能指针
维基百科上面对于「智能指针」是这样描述的: 智能指针(英语:Smart pointer)是一种抽象的数据类型.在程序设计中,它通常是经由类型模板(class template)来实做,借由模板(tem ...
- 「JavaScript」四种跨域方式详解
超详细并且带 Demo 的 JavaScript 跨域指南来了! 本文基于你了解 JavaScript 的同源策略,并且了解使用跨域跨域的理由. 1. JSONP 首先要介绍的跨域方法必然是 JSON ...
- 「2014-5-31」Z-Stack - Modification of Zigbee Device Object for better network access management
写一份赏心悦目的工程文档,是很困难的事情.若想写得完善,不仅得用对工具(use the right tools),注重文笔,还得投入大把时间,真心是一件难度颇高的事情.但,若是真写好了,也是善莫大焉: ...
- 「2014-3-18」multi-pattern string match using aho-corasick
我是擅(倾)长(向)把一篇文章写成杂文的.毕竟,写博客记录生活点滴,比不得发 paper,要求字斟句酌八股结构到位:风格偏杂文一点,也是没人拒稿的.这么说来,arxiv 就好比是 paper 世界的博 ...
- 「2014-3-17」C pointer again …
记录一个比较基础的东东-- C 语言的指针,一直让人又爱又恨,爱它的人觉得它既灵活又强大,恨它的人觉得它太过于灵活太过于强大以至于容易将人绕晕.最早接触 C 语言,还是在刚进入大学的时候,算起来有好些 ...
随机推荐
- 异常-try...catch的方式处理异常2
package cn.itcast_02; /* * A:一个异常 * B:二个异常的处理 * a:每一个写一个try...catch * b:写一个try,多个catch * try{ * ... ...
- 配置lombok到eclipse上去
使用maven导入lombok.jar包,可以帮助我们省略掉getter/setting方法. 1.pom.xml 添加依赖: <dependency> <groupId>or ...
- 从无建立一个vue项目
node.js安装 首先安装Node,官网地址 :https://nodejs.org/en/download/ ,进去下载关于符合自己电脑的下载. 具体的Node安装步骤参考地址: https:// ...
- [ZOJ 3063] Draw Something Cheat
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4706 思路:字符串是一个集合(由0到多个A~Z字符组成),我们可以假 ...
- IntelliJ IDEA和Eclipse快捷键对比总结
- 第六章 组件 60 组件切换-应用切换动画和mode方式
<!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8&quo ...
- Java-WebServiceUtil工具类
/** * Program : WebServiceUtil.java * Author : leigq * Create : 2010-11-12 上午09:02:05 * * Copyright ...
- POJ-3080-Blue jeans(KMP, 暴力)
链接: https://vjudge.net/problem/POJ-3080#author=alexandleo 题意: 给你一些字符串,让你找出最长的公共子串. 思路: 暴力枚举第一个串的子串,挨 ...
- pheonix从入门到进阶
别人写的帖子感觉很好,记录一下: https://blog.csdn.net/u013411339/article/details/90657429
- c++实例之通讯录管理系统之清空联系人功能(七)
#include<iostream> using namespace std; constexpr auto MAX = ; //联系人结构体 struct Person { string ...