#928. 占领据点
占领据点
题目描述
在一个 ( 为奇数)的棋盘上,最中心的格子称为“据点”。据点上有十分重要的物资,在棋盘各处(除据点外)的一些小人会同时出发,尝试率先占领据点。所有小人每秒钟都只能向上、下、左、右其中的一个方向前进一个格子,并且它们会选择各自最优的路线前进。求:最终哪个小人会率先到达据点位置?
输入格式
第一行:一个整数 ,表示棋盘的边长。
随后 行:每行 个整数,每个整数的取值为 或 ,表示当前格子是否有小人,若为 则表示当前格子没有小人,若为 则表示当前格子上有一个小人。题目数据保证初始时据点上不会有小人,且棋盘上至少有一个小人。
输出格式
两个整数 ,分别表示最先占领据点的小人初始时所在的行数和列数。题目数据保证答案唯一。
样例
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
样例解释
第 行第 列的小人只需移动 步即可占领据点:先向左移动 格,再向下移动 格。
容易计算出,其他小人移动的步数均超过 步。
相关
在以下作业中: