2020.2.13普及C组 马蹄印【纪中】【dfs】
这道题几乎是dfs模板题,还是比较好做的。
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int dx[5]={0,1,0,-1,0};
int dy[5]={0,0,1,0,-1};
int n,b[6][6],a[6][6],l=1,r;
int ans;
char c;
void dfs(int x,int y,int l,int r)
{if(l==r){if(l*2>ans)ans=l+r;return;}for(int i=1; i<=4; i++){if(x+dx[i]>0&&x+dx[i]<=n&&y+dy[i]>0&&y+dy[i]<=n&&b[x+dx[i]][y+dy[i]]==0){b[x+dx[i]][y+dy[i]]=1;if(a[x+dx[i]][y+dy[i]]==1&r==0)dfs(x+dx[i],y+dy[i],l+1,r);if(a[x+dx[i]][y+dy[i]]==0)dfs(x+dx[i],y+dy[i],l,r+1);b[x+dx[i]][y+dy[i]]=0;}}
}
int main()
{freopen("hshoe.in","r",stdin);freopen("hshoe.out","w",stdout);cin>>n;for(int i=1; i<=n; i++)for(int j=1; j<=n; j++){cin>>c;if(c==')')a[i][j]=0;if(c=='(')a[i][j]=1;}if(a[1][1]==0){cout<<0;return 0;}b[1][1]=1;dfs(1,1,1,0);cout<<ans;return 0;
}
2020.2.13普及C组 马蹄印【纪中】【dfs】相关推荐
- 2020.5.16普及C组 airship【纪中】【暴力:巧妙】
其实我们并不需要比较体积,我们只需要比较位置就好了,这样会节省很多时间, 先把体积和相应的位置结构体排序, 再在lll和rrr的范围寻找位置就好了. #include<algorithm> ...
- 2020寒假【gmoj1747】【马蹄印】【DFS】
题目描述 虽然当奶牛贝里斯找到平衡序列后很高兴了,但是他现在对序列提出了一个更高的要求,就是要求每个序列中必须是先一定数量的左括号然后是与左括号相同数量的右括号.例如:(((()))),就是一个完美的 ...
- 2020.7.13 筛选tagged后的语料excel中的动名词搭配
2020.7.13 筛选tagged后的语料excel中的动名词搭配 1. 高亮动词 2. 阅读文本,并对动名词搭配进行分类 3. 意料之外的奇葩的问题 本文仅作为个人语料处理日志,若有错误请各位看官 ...
- 2020.02.07普及C组模拟赛4
普及C组模拟赛4 **1.权势二进制 ** 题目描述 一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成.例如0,1,101,110011都是权势二进制而2,12,900不是. 当给 ...
- 2020.4.11普及C组 Loan Repayment【纪中】【二分】
二分 直接二分xxx的值 (1~n) 然后我们对于当前二分到的xxx值做题目中的处理. 做完之后我们判断是否合法 合法就打擂台 至于怎么处理,请看我的注释! AC~Code #include<a ...
- 2020.2.5普及C组 Hank比赛【纪中】【DP】
DP是我致命的弱点,但CSP-J怎会不考DP?( ▼-▼ ) #include<iostream> #include<cmath> #include<cstdio> ...
- 2020.3.18普及C组 音乐节拍(mnotes)【纪中】【二分】
二分二分二分 我们记录每种音节的位置,然后二分范围. #include<algorithm> #include<iostream> #include<cstring> ...
- 2020.3.25普及C组 鸡国福利(kingdom)【纪中】【二分】【暴力】
二分+暴力 分两种大情况,五种小情况,逐一暴力判断就好了. 注意:我们要用二分来选择最优,不然会超时! 注释会很详细! 代码: #include<iostream> #include< ...
- 纪中集训2020.01.13【NOIP普及组】模拟赛C组总结————My First Time Write Summary
纪中集训2020.01.13[NOIP普及组]模拟赛C组总结 题目编号 标题 0 [NOIP普及组模拟]取值( numbers.pas/cpp) 1 [NOIP普及组模拟]数对(pairs.pas/c ...
最新文章
- 阿里P7面试官告诉你:3-5年以上的Android开发如何深入进阶?Android中高级开发必须掌握哪些?
- Shiro+SpringBoot 时,anon配置的匿名路径被拦截,自定义配置类走过的坑
- boost库 python_Boost.Python简介-阿里云开发者社区
- python 网格线_Python版简单网格策略(教学)
- css 关闭按钮实现,CSS做的关闭按钮动效
- JavaScript操作大全整理(思维导图三--函数基础)
- 虚拟机python建站_搭建本地虚拟服务器linux(CentOS 7)的python虚拟环境(Hyper-V演示)...
- 怎样手动给无线网设置一个DNS服务器地址,无线网的dns怎样设置.docx
- 微服务之旅的经验分享
- 计算机睡眠功能命令,windows睡眠命令怎么使用
- MYSQL获取自增ID的四种方法
- 基于Springboot实现商品进销存管理系统
- LED恒流驱动芯片H6119
- 【微积分】2.2一元函数积分
- java 三角形类 Triangle
- teamviewer出现商业用途的解决办法
- 持币大户谈PRS投资策略
- 基于X11协议的Linux快捷键管理
- PAT 1006 换个格式输出整数 (15 分)(Java)
- echarts java导出功能_echarts图表导出excel示例
热门文章
- Wordpress后台寻找新的主题,缩略图无法显示(问题解决方案)
- 2020.12学习记录:CentOS登录root时遇到 “login incorrect” 问题的解决方案
- 电动车辆复合电源模型-matlab仿真模型
- 网页403是怎么回事?网页403的原因和解析。
- [rk3188] 在系统中实现伪静默安装
- sqlerver2008重启计算机,SQL SERVER 2008 R2安装的时候提示“该实例名称MSSQLSERVER已在使用...
- 爬虫,百度搜索热点排行
- 2460: [BeiJing2011]元素 有关线性基的理解
- MD之材料设计库(一)
- UESTC1565 Smart Typist