CF181A Series of Crimes

题目描述

伯兰德首都因著名犯罪团伙 Pihsters 犯下的三起大胆罪行而震动。 首都的地图用一个 $n \times m$ 的矩形表格表示。表格的每个单元格对应首都的一个城区。 首席侦探 Polycarpus 拿着地图,在上面用星号标记了前三起抢劫案的发生地点。根据推理,Polycarpus 认为第四起抢劫案将会发生在某个城区,使得所有四个被抢劫的城区恰好构成一个边与地图边平行的矩形的四个顶点。 Polycarpus 善于推理,但数学很糟糕。因此他请你帮忙找出第四起抢劫案的城区所在位置。

输入格式

第一行包含两个用空格分隔的整数 $n$ 和 $m$($2 \leq n, m \leq 100$)——表示表格的行数和列数。 接下来的 $n$ 行,每行包含 $m$ 个字符——表示首都地图的描述。每个字符要么是“.”(表示未被抢劫),要么是“*”(表示该城区已被抢劫)。 保证地图上恰好有三个“*”,并且一定能找到满足题意的第四个城区。

输出格式

输出两个整数,分别表示将要被抢劫的第四个城区的行号和列号。行号从上到下标号为 1 到 $n$,列号从左到右标号为 1 到 $m$。

说明/提示

由 ChatGPT 5 翻译