Banner Home Page DIY Contests Problems Ranklist Status Statistics
系统有问题!暂时不要提交!!! 我把输出数据原封不动的直接输出都是WA! 貌似提交的程序会莫名其妙地按别的题的数据测试 等我联系杭电OJ管理员解决后再提交! 不必按顺序做,会哪个做哪个,算法不会的我给提示。 手头上没书的可以找我借书

矩阵的秩

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/65536K (Java/Other)
Total Submission(s) : 112   Accepted Submission(s) : 46

Font: Times New Roman | Verdana | Georgia

Font Size:

Problem Description

  已知一个整数矩阵,求其(行)秩。

Input

  输入数据包含若干组测试样例。
  每组测试样例的第一行包含两个正整数C,R(2≤C,R≤10);
  接下来是一个C×R的整数矩阵,同一行元素间以空格隔开;
  输入数据的末尾以两个零表示结束。
  注:元素的绝对值不超过100。

Output

  对于每组测试样例,输出数据仅有一行,为该矩阵的(行)秩。

Sample Input

2 3
1 2 3
2 3 4
4 5
-1 1 0 1 2
-1 2 1 3 6
0 1 1 2 4
0 -1 -1 1 -1
0 0

Sample Output

2
3

Author

河北大学算法艺术协会

Source

2010年河北大学程序设计竞赛

Statistic | Submit | Back