P2960 [USACO09OCT] Milkweed （G version）

目 录

• • 题面

  • • • 题目描述

  • 输入格式

  • 输出格式

  • 输入输出样例

  • • 输入
    • 输出

  • 题目分析

  • Code

题面

题目传送门

题目描述

Farmer John 不断地致力于让他的草地覆盖上营养丰富且美味又健康的牧草。然而，在植物大战人类游戏中他Unfortunately 损失惨重。有害的乳草已经占据了他农场西北部分的主要区域，并取得了支配地位。

草地如同往常一样持续存在，并被划分为一个由行数Y(1 ≤ Y ≤ 100)与列数X(1 ≤ X ≤ 100)构成的直角网格布局。(1,1)标记着左下角单元格（即遵循常规笛卡尔坐标系排列）。最初占据单元格(Mx,My)的位置后, 每个星期乳草会向四周未覆盖有过多岩石的所有相邻单元蔓延。经过一周时间, 新被覆盖单元将再次促进乳草向周围区域扩散。

Bessie渴望在乳草完全侵染草地之前最大限度地享受所有牧草。她对乳草侵染整个草地所需的时间充满好奇。假设乳草在初始时刻占据位置(Mx,My)，它们将在何时达到完全占领整个草地的状态？对给定的数据总是会发生。

输入格式

Line 1: Four space