摘要： http://acm.sjtu.edu.cn/OnlineJudge/problem/1003类似BFS扩展的思想：将第一代细菌位置入队列；队列中细菌到上下左右没有细菌的位置进行繁殖、更改这些位置的标记（0->1），繁殖出的新一代细菌入栈；如果栈空，结束，否则队列清空，栈中的新一代细菌入队列；如果栈空，说明培养皿已经充满了（题目保证最终能够充满培养皿）。复杂度O（n）。 1 # include 2 3 # define N 105 4 5 int A[N][N], L; 6 int m; 7 8 const int d[][2] = {{-1,0}, {0,-1}, {1,0}, {0. 阅读全文