qq_43226213的博客

1.第一行输入两个整数m,n（m,n<50），之后输入一个m行n列的矩阵，其中0代表空格，1代表白纸，2代表墨水。每经过1秒，墨水会将上下左右相邻的白纸部分染色成墨水，求经过多长时间所有的白纸部分都变成墨水。若不能完全染色，则输出FALSE。 思路:BFS模板题,跟生化武器类似 ，设置辅助队列解决即可 #include <iostream> #include <cstring> #include <queue> using namespace std; cons

1.题目描述 在一个封闭的房间里，gogo给大家表演了他的屁遁术，人果然一下没影了，但是他留下的“生化武器”，却以每秒1米的速度向上下左右扩散出去。为了知道自己会不会被“毒”到，你果断写了个算法计算出了“毒气”在t秒时间内可以到达的所有地方. 2.输入输出描述 2.1 输入描述 有多组测试数据,第一行输入n,m,t（0<n,m<=30,n和m表示图的行和列，t表示时间 ，‘*’为表演的地点，‘X’是墙，‘.’为空白的地方 2.2 输出描述 如果在t秒时间内毒气没有充满房间或刚好充满，输出现在房间