#Pold1112. 算法训练 排列问题

    ID: 444 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 普及 上传者: 标签>蓝桥杯-算法训练赛制:ACM来源:蓝桥杯练习系统 ID: 131 原题链接: http://lx.lanqiao.cn/problem.page?gpid=T131深搜

算法训练 排列问题

算法训练 排列问题

题目描述

求一个0~N-1的排列(即每个数只能出现一次),给出限制条件(一张N*N的表,第i行第j列的1或0,表示为j-1这个数不能出现在i-1这个数后面,并保证第i行第i列为0),将这个排列看成一个自然数,求从小到大排序第K个排列。

输入格式

输入描述:   N<=10,K<=500000 输入样例:

输出格式

输出描述:   第一行为N和K,接下来的N行,每行N个数,0表示不能,1表示能 输出样例:

数据范围

(原站未提供,导入后需人工补齐)

样例

参考上文 
参考上文

提示

HINT:时间限制:1.0s 内存限制:512.0MB   所求的排列