完善题目翻译
查看原帖
完善题目翻译
486150
ccjjxx楼主2024/10/8 22:02

翻译一眼机翻,比较潦草,我提供一个较详细版本:

题目翻译

题目描述

现有一个 N×MN\times M 的空矩阵,初始没有任何东西。

你初始可以选定一个 B×BB\times B 的正方形,把它全部涂成字母 R 或者 S,每次填涂会覆盖之前的字母,并且以后都必须以 BB 为边长填涂。

给定一个目标矩阵,问 BB 最大不超过多少可以使得这个空矩阵变成目标矩阵?

输入格式

11 行两个正整数 N,MN,M

22 行到第 N+1N+1 行,每行 MM 个字符表示目标矩阵。

输出格式

一行。一个正整数 BB 表示答案。

提示

N,M100N,M\le 100

provided by @ccjjxx

# 题目翻译

### 题目描述

现有一个 $N\times M$ 的空矩阵,初始没有任何东西。

你初始可以选定一个 $B\times B$ 的正方形,把它全部涂成字母 `R` 或者 `S`,每次填涂会覆盖之前的字母,并且以后都必须以 $B$ 为边长填涂。

给定一个目标矩阵,问 $B$ 最大不超过多少可以使得这个空矩阵变成目标矩阵?

### 输入格式

第 $1$ 行两个正整数 $N,M$;

第 $2$ 行到第 $N+1$ 行,每行 $M$ 个字符表示目标矩阵。

### 输出格式

一行。一个正整数 $B$ 表示答案。

### 提示

$N,M\le 100$。

provided by @[ccjjxx](https://www.luogu.com.cn/user/486150)

2024/10/8 22:02
加载中...