AcWing 2005. 马蹄铁

思路：dfs

代码：

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;const int N = 10;
char g[N][N];
bool st[N][N];
int ans;
int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};
int n;
void dfs(int x,int y,int l,int r){st[x][y]=true;if(l==r){ans=max(ans,l+r);st[x][y]=false;return ;}for(int i=0;i<4;i++){int a=x+dx[i];int b=y+dy[i];if(a>=0&&a<n&&b>=0&&b<n&&!st[a][b]){if(g[x][y]==')'&&g[a][b]=='(') continue;if(g[a][b]=='(') dfs(a,b,l+1,r);else dfs(a,b,l,r+1);}}st[x][y]=false;
}
int main()
{cin>>n;for(int i=0;i<n;i++) cin>>g[i];if(g[0][0]=='(')dfs(0,0,1,0);cout<<ans<<endl;return 0;
}

AcWing 2005. 马蹄铁相关推荐

AcWing2022寒假每日一题(1 月 2 日 ~ 1 月 15 日)
目录 1/2 AcWing 2058. 笨拙的手指 1/3 (前缀和)AcWing 2041. 干草堆 1/4 (dfs暴力枚举)AcWing 2060. 奶牛选美 1/5 (bfs)AcWing 2 ...
寒假每日一题2022【week1 完结】
目录 2058. 笨拙的手指[枚举] 2041. 干草堆[差分] 2060. 奶牛选美[dfs + 思维] 2019. 拖拉机[双端队列] 2014. 岛[思维+离散化] 2005. 马蹄铁[dfs] ...
acwing——每日一题——总结
acwing--每日一题--总结第一周 1.笨拙的手指(考查点:进制转换) 2.干草堆(考查点:差分+前缀和) 3.奶牛选美(bfs模板+floodfill算法) 4.拖拉机(bfs+双端队列=迪杰 ...
【AcWing 249. 蒲公英】
[AcWing 249. 蒲公英] 题意: 长度为n的序列,给定区间,求区间众数,如果出现次数相同,输出编号最小的题解: 区间众数,不带修改,强制在线(否则可以莫队) 没有什么好办法那就只能暴力分块 ...
acwing 651.逛画展（队列）
acwing 651.逛画展(队列) 算法:(数组模拟队列) 思路:由题意为避免TLE易想到用队列来遍历: (牢记队列的特点:两端都为口,像一个中空的管子一样:拿它来遍历数组) 每当画家不是遇到第一次 ...
ACwing算法基础课全程笔记（2021年8月12日开始重写+优化）
更好的阅读体验 ※基础模板 2021年8月12日开始对基础课笔记进行重写+优化请大家支持AcWing正版,购买网课能让自己获得更好的学习体验哦~ 链接:https://www.acwing.com/ ...
SQL 2005 删除带有默认值约束的列
在sqlserver 2005中要删除某一列: alter table [表名] drop column [列名] 但是如果该列被创建了默认值约束,我们就只能先删除默认值约束,然后才能删除该列. 第一 ...
在SQL Server 2000 和SQL Server 2005中导出表结构
SQL Server 2000 SELECT 表名 = case when a.colorder=1 then d.name else '' end, 表说明 = ...
如何 SQL Server 2005 实例之间传输登录和密码
INTRODUCTION 本文介绍如何不同服务器上的 Microsoft SQL Server 2005 实例之间传输登录和密码. 本文, 服务器 A 和服务器 B 是不同的服务器. 此外, 服务器 ...

AcWing 2005. 马蹄铁

思路：dfs

代码：

AcWing 2005. 马蹄铁相关推荐

最新文章

热门文章