【Openjudge】矩阵归零消减序列和

原创

于 2014-10-27 15:09:32 发布 · 2.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文探讨了如何使用C++实现矩阵归零消减，先处理行再处理列，通过标记删除的行和列。代码效率有待提高，可能需要调整读入方式以加快速度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原理就是：先把行方向上的处理完了，再处理列方向，然后删除的行和列作一个标记，我标记到每行没列的第109个位置，但是代码效率不知道为什么稍微有点低，在改改说不定。还有方法就删除一行，把整个数组往前挪一位。

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	int a[110][110] =
	{ };
	int n;
	cin >> n;
	int i, j, k;
	int tm;
	int sum = 0;
	int current;
	int N;
	N = n;
	while (N--)
	{
		for (i = 0; i < n; i++)
		{
			for (j = 0; j < n; j++)
			{
				cin >> a[i][j];
			}
		}
		int m = n - 1;
		while (m--)
		{
			for (i = 0; i < n; i++)
			{
				tm = 999999;
				if (!a[i][109])
					for (j = 0; j < n; j++)
					{
						if (!a[109][j])
						if (a[i][j] < tm)
							tm = a[i][j];
					}
				for (j = 0; j < n; j++)
				{
					a[i][j] -= tm;
				}
			}
			for (j = 0; j < n; j++)
			{
				tm = 999999;
				if (!a[109][j])
					for (i = 0; i < n; i++)
					{
						if (!a[i][109])
						if (a[i][