QYcode QYcode

CF35C.Fire Again

传统题 时间 2000 ms 内存 256 MiB 8 尝试 20 已通过 10 标签

Fire Again

English 简体中文

题目描述

题目大意：

有 n×mn\times m 棵树组成的矩形，初始时有 KK 棵树被点燃了。如果一棵树有相邻的树被点燃，在一分钟之后，这棵树也会被点燃。问最晚点燃的树的坐标（输出任意一个）。

输入格式

第一个输入行包含两个整数 n,m(1≤n,m≤2000)n,m(1\le n,m\le 2000)。

第二行包含一个整数 K(1≤K≤10)K(1\le K\le 10)，表示初始时被点燃的树的个数。

第三行包含 KK 对整数 X1,Y1,X2,Y2,...,XK,YKX_1,Y_1,X_2,Y_2,...,X_K,Y_K，表示初始时被点燃的树的坐标，保证没有两个坐标重合。

输出格式

用两个空格分隔的整数输出一行 XX 和 YY，即最后一个被点燃的树的坐标。

样例

3 3
1
2 2

1 1

3 3
1
1 1

3 3

3 3
2
1 1 3 3

2 2

在线编程 IDE

建议全屏模式获得最佳体验

操作

  1. 登录后递交
  3. 讨论 (0)
  4. 题解 (0)
  5. 提交统计