( n*m ) 的森林网格中，初始时有 k 只动物。某些相邻格子之间存在天然通道，允许动物移动。
你可以进行任意次操作，每次操作选择上、下、左、右四个方向中的一个，所有动物将尝试向该方向移动一个单位。规则如下：
-
若目标方向相邻的格子不为障碍物且不越界，动物成功移动；
-
否则，动物无法移动。
每个位置的“生态密度”定义为该位置的动物数量的平方。总生态密度为所有位置的密度之和。 你的任务是找到通过最优操作后，森林网格能达到的最大总生态密度。
| Time Limit | 1 秒/Second(s) | Memory Limit | 128 兆字节/Megabyte(s) |
| 提交总数 | 0 | 正确数量 | 1 |
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
( n*m ) 的森林网格中，初始时有 k 只动物。某些相邻格子之间存在天然通道，允许动物移动。
你可以进行任意次操作，每次操作选择上、下、左、右四个方向中的一个，所有动物将尝试向该方向移动一个单位。规则如下：
若目标方向相邻的格子不为障碍物且不越界，动物成功移动；
否则，动物无法移动。
每个位置的“生态密度”定义为该位置的动物数量的平方。总生态密度为所有位置的密度之和。 你的任务是找到通过最优操作后，森林网格能达到的最大总生态密度。
第一行三个整数n , m, k，(1<=n,m<=500, k<=105)表示网格大小和初始动物数量。 接下来 n 行，每行 m 个整数（0/1）：
0 表示该格子障碍物
1 表示该格子空地
最后 k 行，每行两个整数x , y (0<=x<=n-1 , 0<=y<=m-1), 表示初始动物的坐标（保证输入位置不为障碍物）
3 3 3
1 1 0
0 0 1
1 1 1
0 0
2 1
1 2
5
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[13 ms] | thisislike | 1190759 | 2025-04-17 21:52:39 |
| 内存最少[2732 KB] | thisislike | 1190759 | 2025-04-17 21:52:39 |
| 第一AC | thisislike | 1190759 | 2025-04-17 21:52:39 |
| 第一挑战 | thisislike | 1190758 | 2025-04-17 21:51:50 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1863 | 2025"图灵杯"安徽科技学院第13届程序设计竞赛正式赛 | 2025-04-19 14:30:00 | 请登录 |