Catch That Cow
1202 단어 도 논제
제목: 한 농부 와 소 이야기.둘 은 같은 좌표 축 에서 농부 (위 치 는 x) 의 이동 방식 은 두 가지 가 있 는데 하 나 는 x + 1 또는 x - 1 이 고 하 나 는 2 * x 이다.이제 농 부 는 적어도 몇 걸음 은 걸 어야 젖소 의 좌표 와 같 을 수 있 느 냐 고 물 었 다.
제목 사고방식: 간단 한 검색.농 부 는 세 가지 방향 으로 광 수 를 한다.
코드:
#include
#include
using namespace std;
const int MAX=100005;
int vis[MAX];
int n,k;
struct node
{
int x;
int time;
};
queue Q;
int borden(int x)
{
if(x>=0&&x<=100000)
return 1;
return 0;
}
int BFS(node s)
{
memset(vis,0,sizeof(vis));
while(!Q.empty())
Q.pop();
node st,se;
Q.push(s);
while(!Q.empty())
{
st=Q.front();
Q.pop();
if(st.x==k)
return st.time;
if(borden(2*st.x)&&!vis[2*st.x])
{
se.x=2*st.x;
se.time=st.time+1;
vis[2*st.x]=1;
Q.push(se);
}
if(borden(st.x-1)&&!vis[st.x-1])
{
se.x=st.x-1;
se.time=st.time+1;
vis[se.x]=1;
Q.push(se);
}
if(borden(st.x+1)&&!vis[st.x+1])
{
se.x=st.x+1;
se.time=st.time+1;
vis[se.x]=1;
Q.push(se);
}
}
}
int main()
{
while(cin>>n>>k)
{
if(n==0&&k==0)
{
cout<