昨晚遇到的友塔笔试题求助

给定一个5*5的格子,上面有1 2 3的数字,寻找一条连线(每个格子可以与相邻的格子相连,包括斜向,但是同一节点不能重复连接),这条线上的数字都相同,记n为连线上的数字,length为连线长度,求一个最大的n*length。暴力只过了11.1%...
给了一个测试用例
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
->输出25#笔试#
全部评论
我今天做的第一题也是这个,用的最大岛屿分别堆1,2,3搜索,不知道为啥死活只能过66.7
点赞 回复 分享
发布于 2022-09-06 15:49 黑龙江
其他题可以分享一下吗?
点赞 回复 分享
发布于 2022-07-29 10:48
应该是连通图,直接dfs
点赞 回复 分享
发布于 2022-07-28 00:41

相关推荐

评论
1
7
分享

创作者周榜

更多
牛客网
牛客企业服务