题目名称 | 4154. 奇怪的地毯 |
---|---|
输入输出 | carpet.in/out |
难度等级 | ★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 512 MiB |
测试数据 | 10 |
题目来源 |
|
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:7, 提交:23, 通过率:30.43% | ||||
|
100 | 0.044 s | 3.71 MiB | C++ |
|
100 | 0.045 s | 3.75 MiB | C++ |
|
100 | 0.055 s | 3.79 MiB | C++ |
|
100 | 0.058 s | 3.72 MiB | C++ |
|
100 | 1.145 s | 3.68 MiB | C++ |
|
100 | 1.179 s | 3.69 MiB | C++ |
|
100 | 1.273 s | 3.87 MiB | C++ |
|
90 | 0.043 s | 3.73 MiB | C++ |
|
50 | 0.041 s | 3.76 MiB | C++ |
|
50 | 0.043 s | 3.90 MiB | C++ |
关于 奇怪的地毯 的近10条评论(全部评论) |
---|
放假了,小Y一家到一个奇怪的王国旅游。王国的广场上有一个神奇的地毯,上面有一个数字方阵。
这个数字方阵的大小是 $N \times N$,每个格子包含一个数字 $a_{ij}$ $(0 \leq a_{ij} \leq 9)$ 。
旁边的讲解员解释道:“谁能算出数字方阵中全部由相同数字组成的边长最大的正方形的边长及组成该正方形的数值 $a_{ij}$,就能获得丰厚的奖励”。
小Y非常想得到这个丰厚的奖励,于是找到了会编程的你,请你帮他编程解决这个问题。
第一行一个正整数 $N$,表示这个数字方阵的大小。
之后的 $N$ 行,每行 $N$ 个整数,表示当前方阵对应位置的数值 $a_{ij}$。
两个用空格隔开的整数,表示边长和数值,如果存在多个最大边长相同的正方形,输出数值最大的那一个。
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
2 5
在 $5 \times 5$ 的方阵中,由 $[2,4]$ ~ $[3,5]$ 组成的 $2 \times 2$ 方阵边长最大为 $2$ ,组成该方阵的数值为 $5$ 。
1 5
1 5
对于 $10\%$ 的数据,保证 $N \leq 2$ 。
对于 $60\%$ 的数据,保证 $N \leq 10$ 。
对于 $100\%$ 的数据,保证 $1\leq N \leq 100$ 。
校际联合邀请赛第6场入门组T1