#928. 占领据点

占领据点

题目描述

在一个 n×nn×nnn 为奇数)的棋盘上,最中心的格子称为“据点”。据点上有十分重要的物资,在棋盘各处(除据点外)的一些小人会同时出发,尝试率先占领据点。所有小人每秒钟都只能向上、下、左、右其中的一个方向前进一个格子,并且它们会选择各自最优的路线前进。求:最终哪个小人会率先到达据点位置?

输入格式

第一行:一个整数 n(1n100)n(1 \leq n \leq 100),表示棋盘的边长。

随后 nn 行:每行 nn 个整数,每个整数的取值为 0011,表示当前格子是否有小人,若为 00 则表示当前格子没有小人,若为 11 则表示当前格子上有一个小人。题目数据保证初始时据点上不会有小人,且棋盘上至少有一个小人。

输出格式

两个整数 x,yx,y,分别表示最先占领据点的小人初始时所在的行数和列数。题目数据保证答案唯一。

样例

5
0 1 0 0 0
1 0 0 1 0
0 0 0 0 0
0 0 0 0 0
1 1 0 1 0
2 4

样例解释

22 行第 44 列的小人只需移动 22 步即可占领据点:先向左移动 11 格,再向下移动 11 格。

容易计算出,其他小人移动的步数均超过 22 步。