| 题目名称 | 250. [POI 2001] 密度图 |
|---|---|
| 输入输出 | dmap.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 14 |
| 题目来源 |
 BYVoid
于2009-01-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：62， 提交：102， 通过率：60.78% | ||||
 牛掰格拉斯 |
100 | 0.030 s | 7.34 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.037 s | 0.59 MiB | C++ |
 サイタマ |
100 | 0.042 s | 0.26 MiB | C++ |
 HeHe |
100 | 0.074 s | 0.91 MiB | C++ |
 zxj |
100 | 0.078 s | 0.79 MiB | C++ |
 乐未殇 |
100 | 0.089 s | 9.46 MiB | C++ |
 白&夜 |
100 | 0.092 s | 0.83 MiB | C++ |
 wlz |
100 | 0.093 s | 0.56 MiB | C++ |
 rewine |
100 | 0.097 s | 0.66 MiB | C++ |
 帅气的背影 |
100 | 0.098 s | 0.81 MiB | C++ |
| 关于 密度图 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
今天是怎么了，一个二百五在第250题完成了通过250题的壮举……
 夜莺
2020-03-14 12:07
6楼
| ||||
|
上榜纪念
一个简单的二维前缀和 牛掰格拉斯
2019-10-18 19:56
5楼
| ||||
|
二维前缀和。。。联赛d2t1就是二维前缀和都能写挂了然后即将退役的。。。
| ||||
|
已改
 iortheir
2016-10-13 07:43
3楼
| ||||
|
数据范围呢
iortheir
2016-10-13 07:39
2楼
| ||||
|
怎么没数据范围
 lingyixiaoyao
2016-10-12 14:07
1楼
| ||||
sxysxy问题描述
在ByteLand上有一块地区，蕴藏了ByteLand上最珍贵的Bit矿物质。科学家们将这块地区划分成了N×N个相同大小的单元格， 并对每个单元格进行了考察研究：有的单元格中有丰富的Bit矿物质——科学家用1来标识；有的单元格蕴藏的矿物质很少——科学家用0来标识。
假设用W(i,j)和F(i’,j’)来分别表示两个单元格。那么它们之间的距离被定义为：max(|i - i'|, |j - j'|)，例如W(1,3)和F(4,2)的距离为3。
鉴于可持续发展的思想和开采能力的限制，ByteLand当局计划以一块单元格为中心，开采与中心距离不超过R的所有单元格内的矿藏。为了选定一个合适的单元格作中心，当局希望能够预先了解：以任意一个单元格为中心时，开采量的情况。
于是，当局将一张矿藏地图交给你，上面的N×N个单元格中包含数字0或1。你被要求根据这张矿藏地图，绘制出相应的“矿藏密度图”，分别以每块单元格为中心，计算与中心距离不超过R的所有标识为1的单元格个数。
输入文件
第一行有两个数字N和R（0<=R<N<=250)
以下N行，每行N个数字。第i+1行第j个数字为单元格(i,j)的标识——0或1。
输出文件
输出文件有N行，每行N个数字。第i行第j个数字表示：与(i,j)距离不超过R的所有标识为1的单元格个数。
样例输入
5 1 1 0 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0
样例输出
3 4 2 2 1 4 5 2 2 1 3 4 3 3 2 2 2 2 2 2 1 1 2 2 2