首页 新闻 搜索 专区 学院

这道题怎么做?

-1
[待解决问题]

题目描述
2021年,九月,小w发现自己位于一个巨大的由黑格和白格组成的nn行mm列的迷宫中。

小w只能从白格走到黑格或从黑格走到白格,

小w找到了ljf,她想知道自己从每一个格子出发可以走到多少个格子。

但是ljf忙于在ioi中虐场,把问题留给了你。

输入格式
第一行:两个整数 n,mn,m
接下来nn行mm列描述这个迷宫

若第ii行,第jj个为1,则表示迷宫的第ii行第jj个格子为黑,反之则为白。

输出格式
nn行mm列

第ii行第jj个数表示从第ii行第jj个格子能走到的格子总数

输入样例
1 2
10
输出样例
2 2
数据范围
对于30%的数据 n,m≤50n,m≤50
另外10%的数据 所有格子都为黑格

对于100%的数据 n,m≤2000n,m≤2000

C++
雨不眠de下的主页 雨不眠de下 | 菜鸟二级 | 园豆:202
提问于:2018-11-03 16:41
< >
分享
所有回答(2)
0

latex挂了qaq

JSOI爆零珂学家yzhang | 园豆:206 (菜鸟二级) | 2018-12-03 22:24
0

bfs 跑一遍

Aehnuwx | 园豆:263 (菜鸟二级) | 2019-03-17 19:42
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册