SZ#G6BFS10. 【GESP强化 六级】最后的灯

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11495 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题广度优先搜索多源搜索GESP6级1星

题目描述

珅泽教育的刘老师正在准备一项寻路实践,他请小珅完成下面的任务。

一块 NNMM 列的灯光板上已有 KK 个点亮格。之后每一分钟,所有已点亮格会让上下左右相邻格同时点亮。这个过程持续到整块灯光板都亮起。

请输出最后被点亮的任意一个格子的行号和列号;若有多个答案,输出其中任意一个。

输入格式

第一行输入 N,MN,M

第二行输入 KK,随后输入 K 对初始点亮格坐标。

输出格式

输出最后点亮的一个格子的行号和列号。

3 4
1
1 1
3 4
4 5
1
1 1
4 5
5 6
1
1 1
5 6

数据范围与约定

  • 1N,M20001 \le N,M \le 2000
  • 1KNM1 \le K \le NM