Problem 3289 --啊哈单人游戏

3289: 啊哈单人游戏

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
啊哈编程学院的学员们提出了一款创新性的新游戏,惊讶的是他们给这款游戏取了个最没创意的名字:“aha”。
aha游戏在一个由N×N个正方形格子组成的棋盘上进行,一位学员可以通过大叫一声“啊哈!”然后把他的数字编号写在这个格子里来占有这个格子。
在游戏结束的时候,每个格子中都包含一个数。在这个时刻,如果一位学员创建了一个由连通的格子组成的领域,大小不小于其他所有领域,那这位学员就获胜。一个“领域”被定义为一些具有相同数字编号的格子,其中每个在领域中的格子都直接与另一个同一领域中的格子通过上、下、左或者是右相邻(对角线不计)。
输入的第一行包含N(1≤N≤250)。下面N行,每行包含N个整数(每个都在0…10^6之间),描述棋盘的最终状态。棋盘中至少出现两种不同的数字。
输出一行描述任何一位学员占有的最大领域大小。
4
2 3 9 3
4 9 9 1
9 9 1 7
2 1 1 9
5
在这个例子中,单个学员占有的最大领域是由五个9组成的,形成了一个大小为5的领域。

推荐代码 查看3289 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战

赛题来源/所属竞赛 深度优先搜索 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛