Skip to content

11514: 【原1514】拯救LHC

题目

题目描述

author: The 2014 ACM-ICPC Asia Bangkok Regional Contest 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1514

Description

大型强子对撞机（Large Hadron Collider,即LHC）是研究基础物理不可或缺的物理设备。为了避免实验受到外界干扰，LHC被决定建在地底下。

在最近欧洲经历的难民潮中，不少伊斯兰国极端分子也混入难民队伍中潜入欧洲，并将携带的地雷埋在LHC上方m*n的网格中，打算用欧洲人自己的力量来炸毁LHC.

正直勇敢爱科学的CLQ当然不会允许这样的事发生。带上自己发明的地雷探测器，CLQ踏上了保卫LHC的征程。

然而CLQ毕竟不是专业的工程师，他发明的地雷探测器显示出来的探测结果会有一些失真。具体来说，每个格子的显示结果如下：

  • 如果该格子有雷：3+以它为中心的3*3网格中的雷数。
  • 如果该格子没有雷：0+以它为中心的3*3网格中的雷数。

现在CLQ已经拿到了探测器的探测结果，请你帮助他还原出网格中的地雷分布情况。

注意，网格之外是不存在雷的，题目保证有唯一解。

Input Format

第一行两个正整数m,n表示网格的规模。

接下来m行每行n个数字，表示探测器的探测结果。

Output Format

输出m行长度为n的字符串。表示地雷分布情况。

如果第i行第j个格子有雷，则在对应位置输出'L',否则输出'-'.

Sample Input

3 4
2 6 3 2
7 5 7 5
6 7 3 2

Sample Output

-L--
L-LL
LL--

Limits

  • 对于10%的数据，1≤ n, m≤ 2;
  • 对于40%的数据，1≤ n, m≤ 4;
  • 对于70%的数据，1≤ n, m≤ 10;
  • 对于100%的数据，1≤ n, m≤ 1000.

Hints

下面列举了一些可能的3*3网格的情形，每个网格下方的数字即为该网格中心显示的数字。

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！