nefu 分书问题 559 （递归）-CFANZ编程社区

nefu 分书问题 559 （递归）

Problem : 559	Time Limit : 1000ms	Memory Limit : 65536K

分书问题

description
`有编号分别为1..n的n本书，准备分给n个人，每个人阅读兴趣用一个二维数组加以描述： 1：喜欢这本书 0：不喜欢这本书 Like[i][j] = 1 i 喜欢书j Like[i][j] = 0 i 不喜欢书j 求解如何分书，让所有人都满意。`
input
`输入有多组数据，每组数据第一行，包含一个的正整数n. (0 < n <= 120). 接下来n行每行n个数。`
output
`每组测试实例，输出一行，输出第i个分得的书的编号。每两个数据中间有个空格。（默认从做到右依次是第1个人，第2个人…第n个人。）若有多个答案，输出序列数小的那组。如 2 3 1 5 4和1 5 4 3 2 则输出1 5 4 3 2。因为（15432<23154）`
sample_input
`2 0 1 1 1`
sample_output
`2 1`
hint

source #include<stdio.h> #include<math.h> #include<string.h> #include<algorithm> #define N 200 using namespace std; int map[N][N]; int ans[N],n; bool vis[N]; bool judge(int m) { if(m==n) return true; for(int i=0;i<n;i++) { if(!vis[i]&&map[m][i]) { ans[m]=i+1; vis[i]=1; if(judge(m+1)) return true; vis[i]=0; } } return false; } int main() { int i,j; while(scanf("%d",&n)!=EOF) { memset(vis,false,sizeof(vis)); memset(ans,0,sizeof(ans)); for(i=0;i<n;i++) { for(j=0;j<n;j++) { scanf("%d",&map[i][j]); } } if(judge(0)) { printf("%d",ans[0]); for(i=1;i<n;i++) printf(" %d",ans[i]); printf("\n"); } } return 0; }