损失评估
- 描述
-
危险品仓库发生爆炸,因为有安全防护机制,爆炸只会殃及其上下左右四个方向的临近区域,且不会发生连环爆炸。现在,由你对爆炸的损失作评估,你将获得一个N ✖ M 的矩阵,表示仓库的爆炸情况和每个区域危险品的价值。
- 输入
- 第一行为两个整数 N 和 M,表示仓库地图的行数和列数,(2≤N,M≤100)。
接下来N行,每行为M个以空格分隔的字符串,记录仓库各区域的爆炸情况和危险品的价值。每个字符串的格式为 “{爆炸情况}:{危险品价值}”。其中,爆炸情况'X'表示爆炸,'Y'表示未发生爆炸,':'是分隔符,危险品价值是一个整数。 - 输出
- 第一部分:分行输出每个爆炸点的位置和产生的损失(包含自身损失和殃及区域的损失,不必考虑殃及区域是否发生爆炸),格式为 “(i,j):{loss}”(1 ≤ i ≤ N, 1 ≤ j ≤ M),表示第i行,第j列。请按爆炸点在地图中的顺序,从左到右,从上到下,依次输出即可。
第二部分:输出一个整数,表示爆炸造成的总损失(请注意爆炸殃及的区域可能存在重叠的情况,重叠区域的损失不要重复计算)。 - 样例输入
-
3 4 X:10 Y:20 Y:30 Y:40 Y:50 X:60 X:70 Y:80 Y:90 Y:100 X:110 Y:120
- 样例输出
-
(1,1):80 (2,2):300 (2,3):350 (3,3):400 650
- 提示
- (2,2)危害的区域为(1,2) 、(2,1)、(2,2)、(2,3)、(3,2),总计20 + 50 + 60 + 70 + 100 = 300。
爆炸造成的总损失,重叠区域不要重复计算,10 + 20 + 30 + 50 + 60 + 70 + 80 + 100 + 110 + 120 = 650