分享一道笔试问题

先说一下这是某院某次夏令营的一道题,整场考试2小时6题,难度不大。推免offer已收到,是否去还在考虑中。
前5题按下不表,仅说最后一题,给定N*N的方格,每个格子中含有BAT三个字母中的一个。如果你能在方格中寻找到连续的"BAT“三个字母,就可以获得1分,连续的三个字母可以是从左到右,从右到左,从上到下,从下到上,或者4个方向的”L". 注意每个字母只能用一次。请输出最多可以获得的分数。
例如下面这些都是合法的L形BAT:
B       T   A       A  B
A T         B       T
但下面这些就不是合法的L形,因为读不出BAT:
T  B           A
A          T   B
#笔试题目#
全部评论
楼主,N多大?蹲个做法
点赞
送花
回复 分享
发布于 2020-07-28 01:05
想到了被方格全a,待寻找字符串全a的测例支配的恐惧哈哈
点赞
送花
回复 分享
发布于 2020-07-28 01:29
秋招专场
校招火热招聘中
官网直投

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务