Left Out

题目描述

Farmer John 正试图给他的牛群拍照。从以往经验来看，他知道这件事通常不会有好结果。 这一次，Farmer John 购买了一架昂贵的无人机来拍摄航拍照片。为了让照片看起来尽可能好，他希望在拍照时所有奶牛都面向同一方向。奶牛目前被排列在一个被围起来的正方形牧场内的 $N \times N$ 网格中（$2 \leq N \leq 1000$），例如： RLR RRL LLR 这里，'R' 表示一头面向右的奶牛，'L' 表示一头面向左的奶牛。由于奶牛挤在一起，Farmer John 无法走到某一头奶牛旁边让它转身。他所能做的只有对任意一行或一列的奶牛大喊让它们转身，从而使该行或该列中的 L 变为 R，R 变为 L。Farmer John 可以对任意多行或列大喊，甚至可以对同一行或同一列大喊多次。 不出所料，Farmer John 发现他无法让所有奶牛都朝向同一个方向。他最多只能让除了一头奶牛之外的所有奶牛都面向同一方向。请确定这样一头奶牛的位置。

输入格式

第一行包含 $N$。接下来的 $N$ 行描述网格中第 $1 \ldots N$ 行，每行包含一个长度为 $N$ 的字符串。

输出格式

输出一头奶牛的行号与列号，使得如果将这头奶牛翻转，Farmer John 就可以让所有奶牛都面向同一方向。如果不存在这样的奶牛，输出 -1。 如果存在多头这样的奶牛，输出行号最小的那一头；若行号同为最小，则输出列号最小的那一头。

3
RLR
RRL
LLR

1 1

提示

在上述例子中，第 1 行第 1 列（左上角）的奶牛是造成问题的那一头，因为 Farmer John 可以对第 2 行和第 3 列大喊，使得其他所有奶牛都面向左，只有这头奶牛面向右。 题目来源：Brian Dean

标签: USACO|2019|Silver

来源

USACO|2019|Silver