1097 矩阵行平移

最新推荐文章于 2024-11-04 09:49:03 发布

糯米糍Cici

最新推荐文章于 2024-11-04 09:49:03 发布

阅读量287

点赞数

分类专栏： PAT乙级文章标签： c++

本文链接：https://blog.csdn.net/qq_41894823/article/details/124703593

版权

PAT乙级专栏收录该内容

60 篇文章 1 订阅

订阅专栏

这篇博客介绍了如何利用C++中的双端队列deque实现矩阵的行平移操作。具体方法是在奇数行时进行右移，通过在前端插入指定数值并在后端移除元素来达到平移效果。程序读取矩阵大小、平移次数和填充数值，然后输出平移后的矩阵的每一行之和。

摘要由CSDN通过智能技术生成

1097 矩阵行平移

在这里插入图片描述

思路：双端队列deque来实现数据的右移（前端push插入，后端pop出）

#include<stdio.h>
#include<iostream>
#include<deque>
#include<vector>
using namespace std;

vector<deque<int> > ve;

int main(int argc, char* argv[]) {
	int n, k, x; cin >> n >> k >> x;

	int index = 1;
	for (int i = 1; i <= n; ++i) {
		deque<int> de;
		for (int j = 0; j < n; ++j) {
			int num; cin >> num;
			de.push_back(num);
		}
		if (i % 2 == 1) {
			// 假如是奇数行，则右移index个数字
			for (int k = 0; k < index; ++k) {
				de.push_front(x);
				de.pop_back();
			}
			if (index == k) { index = 1; }
			else { index++; }
		}
		ve.push_back(de);
	}



	for (int i = 0; i < n; ++i) {
		int sum = 0;
		for (int j = 0; j < n; ++j) {
			sum += ve[j][i];
		}
		if (i == 0) { cout << sum; }
		else { cout << " " << sum; }
	}


	return 0;
}