算法设计大赛21题---三升序列（DFS）

算法设计大赛21.

矩阵为：
VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAG
SDLLOVGRTWEYZKKXNKIRWGZWXWRHKXFASATDWZAPZRNHTNNGQF
ZGUGXVQDQAEAHOQEADMWWXFBXECKAVIGPTKTTQFWSWPKRPSMGA
BDGMGYHAOPPRRHKYZCMFZEDELCALTBSWNTAODXYVHQNDASUFRL
YVYWQZUTEPFSFXLTZBMBQETXGXFUEBHGMJKBPNIHMYOELYZIKH
ZYZHSLTCGNANNXTUJGBYKUOJMGOGRDPKEUGVHNZJZHDUNRERBU
XFPTZKTPVQPJEMBHNTUBSMIYEGXNWQSBZMHMDRZZMJPZQTCWLR
ZNXOKBITTPSHEXWHZXFLWEMPZTBVNKNYSHCIQRIKQHFRAYWOPG
MHJKFYYBQSDPOVJICWWGGCOZSBGLSOXOFDAADZYEOBKDDTMQPA
VIDPIGELBYMEVQLASLQRUKMXSEWGHRSFVXOMHSJWWXHIBCGVIF
GWRFRFLHAMYWYZOIQODBIHHRIIMWJWJGYPFAHZZWJKRGOISUJC
EKQKKPNEYCBWOQHTYFHHQZRLFNDOVXTWASSQWXKBIVTKTUIASK
PEKNJFIVBKOZUEPPHIWLUBFUDWPIDRJKAZVJKPBRHCRMGNMFWW
CGZAXHXPDELTACGUWBXWNNZNDQYYCIQRJCULIEBQBLLMJEUSZP
RWHHQMBIJWTQPUFNAESPZHAQARNIDUCRYQAZMNVRVZUJOZUDGS
PFGAYBDEECHUXFUZIKAXYDFWJNSAOPJYWUIEJSCORRBVQHCHMR
JNVIPVEMQSHCCAXMWEFSYIGFPIXNIDXOTXTNBCHSHUZGKXFECL
YZBAIIOTWLREPZISBGJLQDALKZUKEQMKLDIPXJEPENEIPWFDLP
HBQKWJFLSEXVILKYPNSWUZLDCRTAYUUPEITQJEITZRQMMAQNLN
DQDJGOWMBFKAIGWEAJOISPFPLULIWVVALLIIHBGEZLGRHRCKGF
LXYPCVPNUKSWCCGXEYTEBAWRLWDWNHHNNNWQNIIBUCGUJYMRYW
CZDKISKUSBPFHVGSAVJBDMNPSDKFRXVVPLVAQUGVUJEXSZFGFQ
IYIJGISUANRAXTGQLAVFMQTICKQAHLEBGHAVOVVPEXIMLFWIYI
ZIIFSOPCMAWCBPKWZBUQPQLGSNIBFADUUJJHPAIUVVNWNWKDZB
HGTEEIISFGIUEUOWXVTPJDVACYQYFQUCXOXOSSMXLZDQESHXKP
FEBZHJAGIFGXSMRDKGONGELOALLSYDVILRWAPXXBPOOSWZNEAS
VJGMAOFLGYIFLJTEKDNIWHJAABCASFMAKIENSYIZZSLRSUIPCJ
BMQGMPDRCPGWKTPLOTAINXZAAJWCPUJHPOUYWNWHZAKCDMZDSR
RRARTVHZYYCEDXJQNQAINQVDJCZCZLCQWQQIKUYMYMOVMNCBVY
ABTCRRUXVGYLZILFLOFYVWFFBZNFWDZOADRDCLIRFKBFBHMAXX

题解：

我们分别从几个方向进行深度优先搜索即可，每一个方向我们需要深搜两次，因为其可以从左往右看，也可以从上往下看，因此我们需要对每种方向都进行深搜。

代码：

public class Test444 {/** 21.* */public static void main(String[] args) {char[][] matrix = new char[30][50];int res = 0;int[][] dir = {{ 0, 1 },{ 1, 0 },{ 1, 1 },{ 1, -1 },{ -1, 1 }};Scanner scanner = new Scanner(System.in);for (int i = 0; i < 30; i++) {String s = scanner.next();for (int j = 0; j < 50; j++) {matrix[i][j] = s.charAt(j);}}int a, b, aN, bN;for (int i=0; i<30;i++) {for (int j=0;j<50;j++) {for (int k=0;k<5;k++) {a = i;b = j;while (true) {b += dir[k][1];a += dir[k][0];bN = b;aN = a;if (a < 0 || b < 0) {break;}if (a >= 30 || b >= 50) {break;}while (true) {aN += dir[k][0];bN += dir[k][1];if (aN < 0 || bN < 0) {break;}if (aN >= 30 || bN >= 50) {break;}if (matrix[i][j] < matrix[a][b] && matrix[a][b] < matrix[aN][bN]) {res++;}}}}}}System.out.println(res);}
}

结果：

算法设计大赛21题---三升序列（DFS）相关推荐

蓝桥杯每日一题（22）：三升序列（python）
Topic [问题描述] 对于一个字母矩阵,我们称矩阵中的一个三升序列是指在矩阵中找到三个字母,它们在同一行,同一列,或者在同一 45 度的斜线上,这三个字母从左向右看.或者从上向下看是递增的. 例如 ...
2019第十届蓝桥杯A组决赛(国赛)A题（三升序列）
2019第十届蓝桥杯A组决赛(国赛)A题(三升序列) 输入: VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAG SDLLOVGRTWEYZKKXNK ...
三升序列（蓝桥杯真题）——python
题目如下: 对于一个字母矩阵,我们称矩阵中的一个三升序列是指在矩阵中找到三个字母,它们在同一行,同一列,或者在同一 45 度的斜线上,这三个字母从左向右看.或者从上向下看是递增的. 例如,如下矩阵中 ...
2019年全国电子设计大赛D题《简易电路特性测试仪》(三)输出阻抗、增益、上限频率测量
文章目录前言一.输出阻抗是什么? 二.输出阻抗测量方案 1.测量方案 2.实际电路制作 4.注意事项三.增益测量四.幅频特性测量五.测试结果及总结 1.电路实物图 2.测试结果 3 .总结 ...
2017年全国大学生电子设计大赛A题（微电网模拟系统）
小编参加过三届全国大学生电子设计竞赛,做的均为电源题目,故留下此电源题提详细的方案和设计思路步骤,供后来者学习取经,如有不足之处欢迎留言提问.点击此处访问小编的个人小站:www.zhiguoxin.c ...
2019全国大学生电子设计大赛H题模拟电磁炮系统全国一等奖
2019全国大学生电子设计大赛H题模拟电磁炮系统全国一等奖作者 xxx 队友阿华狗子 (想要比赛指导的可以xian鱼搜索电子设计竞赛国一竞赛指导(发布人为晨星)) (想要源码和我比赛时候准备 ...
2018年全国大学生电子设计大赛E题（变流器负载试验中的能量回馈装置）
小编参加过三届全国大学生电子设计竞赛,做的均为电源题目,故留下此电源题提详细的方案和设计思路步骤,供后来者学习取经,如有不足之处欢迎留言提问.点击此处访问小编的个人小站:www.zhiguoxin.c ...
2017全国大学生电子设计大赛B题 | 板球控制系统（二）图像算法相关
2017全国大学生电子设计大赛B题 | 板球控制系统(二)图像算法相关转载请注明出处. 我翻看了很多现有教程以及相关的开源贴,发现大家对于技术的解释都很隐晦,真正的问题没解释清楚,真正的技术也没体现 ...
2020TI杯全国大学生电子设计大赛F题解决方案视觉部分
完整代码库: https://github.com/bossConneR/K210_FACEDET star以跟进最新更新 K210_FACEDET 2020年全国大学生电子设计竞赛F题视觉部分解决方 ...

算法设计大赛21题---三升序列（DFS）

算法设计大赛21.

题解：

代码：

结果：

算法设计大赛21题---三升序列（DFS）相关推荐

最新文章

热门文章