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