C - Connect 6

AtCoder Beginner Contest 241（Sponsored by Panasonic）

所有的'#'作为起点

对于每一个起点向八个方向进行搜索

最多允许容纳两次'.' (以'.'充当'#')

当长度达到6时返回true

#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;
typedef pair<int, int>PII;
const int N = 1e3 + 10;
vector<PII>v;
char g[N][N];
int n;
int p[] = { -1,-1,0,1,1,1,0,-1 };
int q[] = { 0,1,1,1,0,-1,-1,-1 };
bool flag = false;
//dx dy是偏移量
void dfs(int x, int y, int dx, int dy, int length, int chance)
{//chance是机会 有两次不是#的机会if (chance == -1)return;if (length == 6){flag = true;return;}int posx = x + dx, posy = y + dy;if (posx<0 || posx>=n || posy<0 || posy>=n)return;//出界//如果是 # 长度+1//如果是 . 充当 # 进行搜索 chance机会-1if (g[posx][posy] == '#')dfs(posx, posy, dx, dy, length + 1, chance);else dfs(x + dx, y + dy, dx, dy, length + 1, chance - 1);}
int main()
{cin >> n;for (int i = 0;i < n;i++)cin >> g[i];for (int i = 0;i < n;i++)for (int j = 0;j < n;j++)if (g[i][j] == '#')v.push_back({ i,j });//存所有的起点for (auto it : v){//从#开始搜索int x = it.first, y = it.second;for (int i = 0;i < 8;i++){int dx = p[i], dy = q[i];dfs(x, y, dx, dy, 1, 2);}}if (flag)puts("Yes");else puts("No");return 0;
}

C - Connect 6相关推荐

Docker使用遇到问题Got permission denied while trying to connect to the Docker daemon socket解决方案
Got permission denied while trying to connect to the Docker daemon socket at unix:///var/run/docker. ...
Can 't connect to local MySQL server through socket '/tmp/mysql.sock '(2)
安装了mysql, 使用命令mysql -u root -p 弹出Can 't connect to local MySQL server through socket '/tmp/mysql.soc ...
oracle 10035 err 942,案例:Oracle日志报错 Fatal NI connect error 12170 TNS-12535 TNS-00505
天萃荷净 Oracle数据库alert日志文件报错Fatal NI connect error 12170,通过查看mos相关文章找到解决办法今天在一台服务器的日志文件中,发现如下信息: Fatal ...
socket connect阻塞和非阻塞处理
建立socket后默认connect()函数为阻塞连接状态,在大多数实现中,connect的超时时间在75s至几分钟之间,想要缩短超时时间,可解决问题的两种方法:方法一.将socket句柄设置为非阻塞 ...
【Qt】Qt再学习（十六）：QObject::connect: Cannot queue arguments of type ‘QString‘
1.问题描述跨线程使用信号和槽时,如果是非const的引用传参,就会报如下的错误: QObject::connect: Cannot queue arguments of type 'QString ...
【网络编程】非阻塞connect详解
一.为什么使用非阻塞connect TCP连接的建立涉及一个在三路握手过程,阻塞的connect一直等到客户收到自己的SYN的ACK才返回,这需要至少一个RTT时间,RTT时间波动很大从几毫秒到几秒. ...
pyqt designer connect无响应_如何用PyQt编写桌面程序，创建并打开播放列表？
由于电脑上的短视频太多了,并且分别存放在各个子目录下,每次更新后想要整理视频比较麻烦,因此想用Python编写程序来辅助管理视频文件.其实写个Python脚本程序即可实现大器的需求,但为了多练习PyQ ...
Fastlane 入门实战教程从打包到上传iTunes connect
有关神器 Fastlane 持续集成\部署的文章网上挺多,本文定位是入门教程,针对 iOS 应用的持续部署,只需一条命令就可实现从 Xcode 项目到编译\打包\构建\提交审核文章稍微有点长,涵盖 ...
1.3 Quick Start中 Step 7: Use Kafka Connect to import/export data官网剖析（博主推荐）
不多说,直接上干货! 一切来源于官网 http://kafka.apache.org/documentation/ Step 7: Use Kafka Connect to import/export ...
netbackup错误之can not connect on socket(25)
rhel5.5上安装netbackup 7.0,这个版本只能安装在64位系统上.安装完netbackup 7.0后,发现登录界面一直报java认证失败,查看了下日志文件,报如下内容: 查了下系统设置, ...

C - Connect 6

C - Connect 6相关推荐

最新文章

热门文章