Ideone.com

fork download

copy

#include <cstdio>
#define WRITE( x ) x
char used[ 6 ][ 6 ] = { { 0 } } ;
WRITE( char path[ 64 ] ) ;
int n_path ;
void gen( int node , int level )
{
  if( 2 == node )
  {
    ++n_path ;
    WRITE( path[ level ] = 0 ; printf( "%s\n" , path ) ) ;
  }
  for( int i( 1 ) ; i <= 5 ; ++i )
  {
    if( node == i || used[ node ][ i ] ) continue ;
    used[ node ][ i ] = used[ i ][ node ] = 1 ;
    WRITE( path[ level ] = i + '0' ) ;
    gen( i , level + 1 ) ;
    used[ node ][ i ] = used[ i ][ node ] = 0 ;
  }
}
 
int main()
{
  n_path = 0 ;
  WRITE( path[ 0 ] = '1' ) ;
  gen( 1 , 1 ) ;
  printf( "%d\n" , n_path ) ;
 
  return 0 ;
}

Success #stdin #stdout 0s 3340KB

stdin

copy

Standard input is empty

stdout

copy

Discover > Sphere Engine API

Discover > IDE Widget

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language