题目名称 4154. 奇怪的地毯
输入输出 carpet.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 512 MiB
测试数据 10
题目来源 Gravatarsyzhaoss 于2025-06-03加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:7, 提交:23, 通过率:30.43%
GravatarChenBp 100 0.044 s 3.71 MiB C++
GravatarLixj 100 0.045 s 3.75 MiB C++
Gravatarxxz 100 0.055 s 3.79 MiB C++
Gravatar汐汐很希希 100 0.058 s 3.72 MiB C++
GravatarLyacni 100 1.145 s 3.68 MiB C++
GravatarLyacni 100 1.179 s 3.69 MiB C++
Gravatar对立猫猫对立 100 1.273 s 3.87 MiB C++
GravatarQPY666 90 0.043 s 3.73 MiB C++
GravatarQPY666 50 0.041 s 3.76 MiB C++
Gravatar对立猫猫对立 50 0.043 s 3.90 MiB C++
关于 奇怪的地毯 的近10条评论(全部评论)

4154. 奇怪的地毯

★☆   输入文件:carpet.in   输出文件:carpet.out   简单对比
时间限制:1 s   内存限制:512 MiB

【题目背景】

放假了,小Y一家到一个奇怪的王国旅游。王国的广场上有一个神奇的地毯,上面有一个数字方阵。

【题目描述】

这个数字方阵的大小是 $N \times N$,每个格子包含一个数字 $a_{ij}$ $(0 \leq a_{ij} \leq 9)$ 。

旁边的讲解员解释道:“谁能算出数字方阵中全部由相同数字组成的边长最大的正方形的边长及组成该正方形的数值 $a_{ij}$,就能获得丰厚的奖励”。

小Y非常想得到这个丰厚的奖励,于是找到了会编程的你,请你帮他编程解决这个问题。

【输入格式】

第一行一个正整数 $N$,表示这个数字方阵的大小。

之后的 $N$ 行,每行 $N$ 个整数,表示当前方阵对应位置的数值 $a_{ij}$。

【输出格式】

两个用空格隔开的整数,表示边长和数值,如果存在多个最大边长相同的正方形,输出数值最大的那一个。

【样例1输入】

5
5 7 1 1 3
1 7 3 5 5
7 8 9 5 5
4 5 6 2 8
1 4 8 3 6

【样例1输出】

2 5

【样例说明】

在 $5 \times 5$ 的方阵中,由 $[2,4]$ ~ $[3,5]$ 组成的 $2 \times 2$ 方阵边长最大为 $2$ ,组成该方阵的数值为 $5$ 。

【样例2输入】

1
5

【样例2输出】

1 5

【数据规模与约定】

对于 $10\%$ 的数据,保证 $N \leq 2$ 。

对于 $60\%$ 的数据,保证 $N \leq 10$ 。

对于 $100\%$ 的数据,保证 $1\leq N \leq 100$ 。

【来源】

校际联合邀请赛第6场入门组T1