| 题目名称 | 4102. 原神一统计划 |
|---|---|
| 输入输出 | nl.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 6 |
| 题目来源 |
 健康铀
于2024-12-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：5， 通过率：40% | ||||
 健康铀 |
100 | 0.518 s | 83.72 MiB | C++ |
|
梦那边的美好ET |
100 | 0.677 s | 60.55 MiB | C++ |
|
袁书杰 |
83 | 3.026 s | 3.43 MiB | C++ |
|
袁书杰 |
50 | 2.012 s | 3.33 MiB | C++ |
|
袁书杰 |
17 | 2.012 s | 3.38 MiB | C++ |
| 本题关联比赛 | |||
| NNOI2024 | |||
| 关于 原神一统计划 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
1
| ||||
【题目背景】
ssy网吧有很多女乃一遍喊螳臂一遍在玩安慕希
【题目描述】
HS进入教室就看到很多女乃在玩安慕希，这让身为超级原批的HS非常生气，决定把所有女乃都统一成原批
机房可以视为一个网格图，有走廊（也就是可行走的），垃圾（月半扔的）还有在玩安慕希女乃，上下左右四个方向的女乃可以视为联通的，HS一次可以把所有联通的女乃全部变成原批
现在请求出把所有女乃全部变成原批所需要的最短距离（每经过一格走廊视作走了一个距离），HS可以从任意一个女乃联通块出发
网格图中S为走廊，X为女乃，.为垃圾
【输入格式】
首先输入n，m，表示网格图n行m列
接着给出网格图
【输出格式】
输出最短距离
【样例输入】
5 4 XX.S .S.. SXSS S.SX ..SX
【样例输出】
3
【样例说明】
无
【数据规模与约定】
保证n<=50,m<=50,女乃联通块数量最多有15个
【来源】
包不说的