首页 > 分享一道笔试问题
头像
dogfar
编辑于 2020-07-27 00:01
+ 关注

分享一道笔试问题

先说一下这是某院某次夏令营的一道题,整场考试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

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐