Metal Steak

Hard to eat

  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  0 Posts :: 79 Stories :: 0 Comments :: 0 Trackbacks

公告

aaaaaaaaaaaa

常用链接

留言簿(1)

我参与的团队

搜索

  •  

最新评论

#include <iostream>
using namespace std;

int
n, stud[
21][21], allocate[21], bookalloced[21];

void
__read__()
{
    cin 
>> n;
    
forint i = 1; i <= n; i++ )
        
forint j = 1; j <= n; j++ )
            cin 
>> stud[i][j];
}

void
__outp__()
{
    
forint i = 1; i < n; i++ )
        cout 
<< allocate[i] << " ";
    cout 
<< allocate[n] << endl;
}

void
__dfs__( 
int x )
{
    
if( x <= n )
    {
        
forint i = 1; i <= n; i++ )
            
if( stud[x][i] && !bookalloced[i] )
            {
                allocate[x] 
= i;
                bookalloced[i] 
= true;
                __dfs__( x 
+ 1 );
                bookalloced[i] 
= false;
            }
    }
    
else if( x > n )
    {
        __outp__();
        
return;
    }
}

int
main()
{
    __read__();
    __dfs__( 
1 );
    
    
return 0;
}

posted on 2009-09-15 21:23 mad4alcohol 阅读(111) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航:   博客园   博客园最新博文   博问   管理