题目名称 2947. 阻止恐怖分子
输入输出 terrorists.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatar小红红 于2018-05-30加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:3, 提交:7, 通过率:42.86%
Gravatar小红红 100 0.136 s 7.99 MiB C++
Gravataryvwen 100 0.320 s 2.84 MiB C++
GravatarLJY 100 0.385 s 2.84 MiB C++
GravatarLJY 90 0.415 s 2.83 MiB C++
GravatarLJY 90 0.447 s 2.84 MiB C++
GravatarLJY 80 0.465 s 1.97 MiB C++
Gravatar小红红 0 0.001 s 7.99 MiB C++
关于 阻止恐怖分子 的近10条评论(全部评论)
真tm坑
他里面m和n是反的
GravatarLJY
2022-09-25 17:51 1楼

2947. 阻止恐怖分子

☆   输入文件:terrorists.in   输出文件:terrorists.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

H城最近进来一批恐怖分子,他们身上携带有自杀式炸弹背心。警察局掌握了这些情报却无能为力:他们不知道恐怖分子的藏身之所,甚至不知道他们自杀的时间,地点。所以,他们只能绷紧神经随时待命。 一天,他们得知这批人要在一家商场人口最密集处实施爆破,在这危急关头,警长把希望交给了邯郸一中直升部,希望你们能够计算出这些恐怖分子的爆炸地点,并且评估出伤亡可能。

【输入格式】

输入文件名为terrorist.in。 第一行包含两个数字:m,n,表示商场规模。 以下m行每行n个数字,每个数按6个字宽输入,不足六个字宽空格补齐。这m*n个数表示每个位置的人口密度。 爆炸时邻近的八个方格都会遭殃。

【输出格式】

输出文件名为terrorist.out。 输出为至少3个数,分别表示恐怖分子爆炸区域的横纵坐标以及伤亡人数。如有多种可能,按读入顺序输出,每个区域占一行。

【样例输入】

3 4
1 2 3
4 5 6
7 8 9
10 11 12

【样例输出】

2 3 72

【提示】

暴力搜索

【来源】

尚未开始的邯郸一中三强争霸赛。