摘要: Problem A下三角矩阵时间限制:1000ms | 内存限制:65535KB描述给定一个由0和1组成的矩阵。只允许交换相邻的两行,要把矩阵转化成下三角矩阵(主对角线上方的元素都是0),最少需要交换几次?输入的矩阵保证总能转化成下三角矩阵。输入多组测试数据。每组测试数据第一行为一个整数n(1 #include#includeusing namespace std;int a[1005][1005];int b[1005];int main(){ //freopen("250.txt","r",stdin); int n,i,j,d; while(sca 阅读全文
posted @ 2013-10-22 21:28 ABCDL 阅读(302) 评论(0) 推荐(0) 编辑