AT_abc269_b.[ABC269B] Rectangle Detection
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥君按照以下方法生成了 10 个字符串 S1,S2,…,S10。
- 首先,令 $S_i\ (1 \le i \le 10) = $
..........(即 10 个.组成的字符串)。 - 接着,选择满足以下所有条件的 4 个整数 A,B,C,D:
- 1≤A≤B≤10
- 1≤C≤D≤10
- 然后,对于所有满足以下条件的整数对 (i,j),将 Si 的第 j 个字符改为
#:- A≤i≤B
- C≤j≤D
现在给定按照上述方法生成的 S1,S2,…,S10,请你求出高桥君选择的整数 A,B,C,D。
根据题目限制,可以证明 A,B,C,D 的值是唯一确定的(即答案唯一)。
输入格式
输入包含如下形式:
S1
S2
⋮
S10
输出格式
请按如下格式输出答案:
A B C D
输入输出样例
输入#1
.......... .......... .......... .......... ...######. ...######. ...######. ...######. .......... ..........
输出#1
5 8 4 9
输入#2
.......... ..#....... .......... .......... .......... .......... .......... .......... .......... ..........
输出#2
2 2 3 3
输入#3
########## ########## ########## ########## ########## ########## ########## ########## ########## ##########
输出#3
1 10 1 10
说明/提示
限制
- S1,S2,…,S10 均为按照题目描述的方法生成的、长度为 10 的字符串。
样例解释 1
高桥君选择的整数为 A=5,B=8,C=4,D=9。这样选择后,S5,S6,S7,S8 的第 4 到第 9 个字符为 #,其余字符为 .,从而生成的 10 个长度为 10 的字符串 S1,S2,…,S10 与输入完全一致。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?