解析:
这题目可以直接暴力,按照题意一层一层的把产品经理变成程序员,直到最后把所有产品经理变为程序员为止或者无法将产品经理变为程序员的时候结束循环。
主要难点是如何去按照题意暴力解题以及输入的规格保存问题。
我这里使用单字符循环读入的方式,对读到的字符进行处理的一种方式
while(scanf("%c",&c)!=EOF)
对c进行处理即可
然后使用队列去保存每一层的程序员,枚举当前层的程序员,将其周围的产品经理变为程序员,将得到的新的一层的程序员放入下一层的队列里面,队列第一层即为初始的程序员。
代码实现如下:
#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
int m[12][12]={0};
int h[11]={0};
int mov[4][2]={1,0,0,1,-1,0,0,-1};
struct point
{
int x,y;
};
int main()
{
char c;
int x=1;
int y=1;
int num=0;
queue<point> q[25];
while(scanf("%c",&c)!=EOF)
{
if(c==' ')
{
continue;
}
if(c=='\n')
{
h[y]=x;
x=1;
y=y+1;
continue;
}
m[y][x]=c-'0';
if(m[y][x]==2)
{
point p;
p.x=y;
p.y=x;
q[0].push(p);
}
if(m[y][x]==1)
{
++num;
}
++x;
}
int result=0;
while(num&&(!q[result].empty()))
{
while(!q[result].empty())
{
point p=q[result].front();q[result].pop();
for(int i=0;i<4;++i)
{
int a=p.x+mov[i][0];
int b=p.y+mov[i][1];
if(m[a][b])
{
if(m[a][b]==1)
{
m[a][b]=2;
--num;
point temp;
temp.x=a;
temp.y=b;
q[result+1].push(temp);
}
}
}
}
++result;
}
if(num)
{
printf("-1\n");
}
else
{
printf("%d\n",result);
}
return 0;
}