Language: C++

//
//  0121.cpp
//  
//
//  Created by Yoshida Satoshi on 2017/11/16.
//
//

#include <iostream>
#include <queue>
#include <stdlib.h>
#include <algorithm>
#include <map>

#define INF 100000


using namespace std;

int main(){
    int num[8];
    queue<vector<int>> que;
    vector<int> state={1,0,1,2,3,4,5,6,7};//?????????????´????0??????????????????????????????
    vector<int> tmp;
    vector<int> next;
    vector<int> input;
    map<vector<int>, int> depth;
    int start;
    
    que.push(state);
    depth[state]=0;
    
    while(que.size()){
        tmp=que.front(); que.pop();
        next=tmp;
        if(tmp[i]>4){
            next[0]=tmp[i]-4;
            swap(next[tmp[i]],next[tmp[i]-4]);
            if(depth.count(next)==0){
                depth[next]=depth[tmp]+1;
                que.push(next);
            }
        }
        if(tmp[i]<5){
            next[0]=tmp[i]+4;
            swap(next[tmp[i]],next[tmp[i]+4]);
            if(depth.count(next)==0){
                depth[next]=depth[tmp]+1;
                que.push(next);
            }
        }
        if(tmp[i]!=4&&tmp[i]!=8){
            next[0]=tmp[i]+1;
            swap(next[tmp[i]],next[tmp[i]+1]);
            if(depth.count(next)==0){
                depth[next]=depth[tmp]+1;
                que.push(next);
            }
        }
        if(tmp[i]!=1&&tmp[i]!=5){
            next[0]=tmp[i]-1;
            swap(next[tmp[i]],next[tmp[i]-1]);
            if(depth.count(next)==0){
                depth[next]=depth[tmp]+1;
                que.push(next);
            }
        }
    }
    
    while(1){
        if((cin>>num[0])==NULL) break;
        for(int i=1;i<8;i++) cin>>num[i];
        for(int i=0;i<8;i++){
            if(num[i]==0) start=i;
        }
        input.push_back(start);
        for(int i=0;i<8;i++) input.push_back(num[i]);
        cout<<depth[input]<<endl;
    }
    
    
    return 0;
}

Compiler output:
a.cc: In function 'int main()':
a.cc:36:16: error: 'i' was not declared in this scope
   36 |         if(tmp[i]>4){
      |                ^
a.cc:44:16: error: 'i' was not declared in this scope
   44 |         if(tmp[i]<5){
      |                ^
a.cc:52:16: error: 'i' was not declared in this scope
   52 |         if(tmp[i]!=4&&tmp[i]!=8){
      |                ^
a.cc:60:16: error: 'i' was not declared in this scope
   60 |         if(tmp[i]!=1&&tmp[i]!=5){
      |                ^
a.cc:71:25: error: no match for 'operator==' (operand types are 'std::basic_istream<char>::__istream_type' {aka 'std::basic_istream<char>'} and 'long int')
   71 |         if((cin>>num[0])==NULL) break;
      |                         ^
a.cc:71:25: note: candidate: 'operator==(int, long int)' (built-in)
a.cc:71:25: note:   no known conversion for argument 1 from 'std::basic_istream<char>::__istream_type' {aka 'std::basic_istream<char>'} to 'int'
In file included from /usr/include/c++/14/iosfwd:42,
                 from /usr/include/c++/14/ios:40,
                 from /usr/include/c++/14/ostream:40,
                 from /usr/include/c++/14/iostream:41,
                 from a.cc:9:
/usr/include/c++/14/bits/postypes.h:192:5: note: candidate: 'template<class _StateT> bool std::operator==(const fpos<_StateT>&, const fpos<_StateT>&)'
  192 |     operator==(const fpos<_StateT>& __lhs, const fpos<_StateT>& __rhs)
      |     ^~~~~~~~
/usr/include/c++/14/bits/postypes.h:192:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/stdio.h:34,
                 from /usr/include/c++/14/cstdio:42,
                 from /usr/include/c++/14/ext/string_conversions.h:45,
                 from /usr/include/c++/14/bits/basic_string.h:4154,
                 from /usr/include/c++/14/string:54,
                 from /usr/include/c++/14/bits/locale_classes.h:40,
                 from /usr/include/c++/14/bits/ios_base.h:41,
                 from /usr/include/c++/14/ios:44:
a.cc:71:27: note:   'std::basic_istream<char>::__istream_type' {aka 'std::basic_istream<char>'} is not derived from 'const std::fpos<_StateT>'
   71 |         if((cin>>num[0])==NULL) break;
      |                           ^~~~
In file included from /usr/include/c++/14/string:43:
/usr/include/c++/14/bits/allocator.h:235:5: note: candidate: 'template<class _T1, class _T2> bool std::operator==(const allocator<_CharT>&, const allocator<_T2>&)'
  235 |     operator==(const allocator<_T1>&, const allocator<_T2>&)
      |     ^~~~~~~~
/usr/include/c++/14/bits/allocator.h:235:5: note:   template argument deduction/substitution failed:
a.cc:71:27: note:   'std::basic_istream<char>::__istream_type' {aka 'std::basic_istream<char>'} is not derived from 'const std::allocator<_CharT>'
   71 |         if((cin>>num[0])==NULL) break;
      |                           ^~~~
In file included from /usr/include/c++/14/string:48:
/usr/include/c++/14/bits/stl_iterator.h:441:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator==(const reverse_iterator<_Iterator>&, const reverse_iterator<_Iterator>&)'
  441 |     operator==(const reverse_iterator<_Iterator>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:441:5: note:   template argument deduction/substitution failed:
a.cc:71:27: note:   'std::basic_istream<char>::__istream_type' {aka 'std::basic_istream<char>'} is not derived from 'const std::reverse_iterator<_Iterator>'
   71 |         if((cin>>num[0])==NULL) break;
      |                           ^~~~
/usr/include/c++/14/bits/stl_iterator.h:486:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator==(const reverse_iterator<_Iterator>&, const reverse_iterator<_IteratorR>&)'
  486 |     operator==(const reverse_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:486:5: note:   template argument deduction/substitution failed:
a.cc:71:27: note:   'std::basic_istream<char>::__istream_type' {aka 'std::basic_istream<char>'} is not derived from 'const std::reverse_iterator<_Iterator>'
   71 |         if((cin>>num[0])==NULL) break;
      |                           ^~~~
/usr/include/c++/14/bits/stl_iterator.h:1667:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator==(const move_iterator<_IteratorL>&, const move_iterator<_IteratorR>&)'
 1667 |     operator==(const move_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1667:5: note:   template argument deduction/substitution failed:
a.cc:71:27: note:   'std::basic_istream<char>::__istream_type' {aka 'std::basic_istream<char>'} is not derived from 'const std::move_iterator<_IteratorL>'
   71 |         if((cin>>num[0])==NULL) break;
      |                           ^~~~
/usr/include/c++/14/bits/stl_iterator.h:1737:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator==(const move_iterator<_IteratorL>&, const move_iterator<_IteratorL>&)'
 1737 |     operator==(const move_iterator<_Iterator>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1737:5: note:   template argument deduction/substitution failed:
a.cc:71:27: note:   'std::basic_istream<char>::__istream_type' {aka 'std::basic_istream<char>'} is not derived from 'const std::move_iterator<_IteratorL>'
   71 |         if((cin>>num[0])==NULL) break;
      |                           ^~~~
In file included from /usr/include/c++/14/bits/stl_algobase.h:64,
                 from /usr/include/c++/14/string:51:
/usr/include/c++/14/bits/stl_pair.h:1033:5: note: candidate: 'template<class _T1, class _T2> constexpr bool std::operator==(const pair<_T1, _T2>&, const pair<_T1, _T2>&)'
 1033 |     operator==(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_pair.h:1033:5: note:   template argument deduction/substitution failed:
a.cc:71:27: note:   'std::basic_istream<char>::__istream_type' {aka 'std::basic_istream<char>'} is not derived from 'const std::pair<_T1, _T2>'
   71 |         if((cin>>num[0])==NULL) break;
      |                           ^~~~
In file included from /usr/include/c++/14/bits/basic_string.h:47:
/usr/include/c++/14/string_view:629:5: note: candidate: 'template<class _CharT, class _Traits> constexpr bool std::operator==(basic_string_view<_CharT, _Traits>, __type_identity_t<basic_string_view<_CharT, _Traits> >)'
  629 |     operator==(basic_string_view<_CharT, _Traits> __x,
      |     ^~~~~~~~
/usr/include/c++/14/string_view:629:5: note:   template argument deduction/substitution failed:
a.cc:71:27: note:   'std::basic_istream<char>' is not derived from 'std::basic_string_view<_CharT, _Traits>'
   71 |         if((cin>>num[0])==NULL) break;
      |                           ^~~~
/usr/include/c++/14/string_view:637:5: note: candidate: 'template<class _CharT, class _Traits> constexpr bool std::operator==(basic_string_view<_CharT, _Traits>, basic_string_view<_CharT, _Traits>)'
  637 |     operator==(basic_string_view<_CharT, _Traits> __x,
      |     ^~~~~~~~
/usr/include/c++/14/string_view:637:5: note:   template argument deduction/substitution failed:
a.cc:71:27: note:   'std::basic_istream<char>' is not derived from 'std::basic_string_view<_CharT, _Traits>'
   71 |         if((cin>>num[0])==NULL) break;
      |                           ^~~~
/usr/include/c++/14/string_view:644:5: note: candidate: 'template<class _CharT, class _Traits> constexpr bool std::operator==(__type_identity_t<basic_string_view<_CharT, _Traits> >, basic_string_view<_CharT, _Traits>)'
  644 |     operator==(__type_identity_t<basic_string_view<_CharT, _Traits>> __x,
      |     ^~~~~~~~
/usr/include/c++/14/string_view:644:5: note:   template argument deduction/substitution failed:
a.cc:71:27: note:   mismatched types 'std::basic_string_view<_CharT, _Traits>' and 'long int'
   71 |         if((cin>>num[0])==NULL) break;
      |                           ^~~~
/usr/include/c++/14/bits/basic_string.h:3755:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator==(const __cxx11::basic_string<_CharT, _Traits, _Allocator>&, const __cxx11::basic_string<_CharT, _Traits, _Allocator>&)'
 3755 |     operator==(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3755:5: note:   template argument deduction/substitution failed:
a.cc:71:27: note:   'std::basic_istream<char>::__istream_type' {aka 'std::basic_istream<char>'} is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   71 |         if((cin>>num[0])==NULL) break;
      |                           ^~~~
/usr/include/c++/14/bits/basic_string.h:3772:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator==(const __cxx11::basic_string<_CharT, _Traits, _Allocator>&, const _CharT*)'
 3772 |     operator==(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3772:5: note:   template argument deduction/substitution failed:
a.cc:71:27: note:   'std::basic_istream<char>::__istream_type' {aka 'std::basic_istream<char>'} is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   71 |         if((cin>>num[0])==NULL) break;
      |                           ^~~~
/usr/include/c++/14/bits/basic_string.h:3819:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator==(const _CharT*, const __cxx11::basic_string<_CharT, _Traits, _Allocator>&)'
 3819 |     operator==(const _CharT* __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3819:5: note:   template argument deduction/substitution failed:
a.cc:71:27: note:   mismatched types 'const _CharT*' and 'std::basic_istream<char>'
   71 |         if((cin>>num[0])==NULL) break;
      |                           ^~~~
In file included from /usr/include/c++/14/bits/memory_resource.h:47,
                 from /usr/include/c++/14/string:68:
/usr/include/c++/14/tuple:2558:5: note: candidate: 'template<class ... _TElements, class ... _UElements> constexpr bool std::operator==(const tuple