CF 669C Little Artem and Matrix 暴力,指针

最新推荐文章于 2020-06-15 14:55:02 发布

原创最新推荐文章于 2020-06-15 14:55:02 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

Codeforces 泛做同时被 2 个专栏收录

108 篇文章

订阅专栏

暴力 ---- 模拟

67 篇文章

订阅专栏

本文介绍了一个算法问题，针对一个n*m的矩阵进行多次操作后，如何逆推出初始矩阵的状态。操作包括行和列的循环移位及指定位置赋值。通过记录每次操作前后元素位置的变化，最终重构出原始矩阵。

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

题意:n*m的矩阵,现在有Q次操作记录.
操作(1,r) 表示把第r行的数左循环移位.
操作(2,c) 表示把第c列的数上循环移位.
操作(3,r,c,x) 表示当前a[r][c]的数为x.
n,m<=100. Q<=1e4.给出操作记录,求出能满足该Q次记录的初始矩阵.

令二元组f[i][j]={x,y}表示:当前(i,j)是初始矩阵中的{x,y}位置

每一次操作暴力更新二元组f,若遇到操作3 则令a[ f[r][c] ]= x即可 O(Q*n).

#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> ii;
const int N=2e2+5;
int n,m,Q,a[N][N];
ii f[N][N];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m>>Q;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			f[i][j]=ii(i,j);
	int r,c,x,op;
	while(Q--)
	{
		cin>>op;
		if(op==1)
		{
			cin>>r;
			ii t=f[r][1];
			for(int j=1;j<m;j++)
				f[r][j]=f[r][j+1];
			f[r][m]=t;
		}
		if(op==2)
		{
			cin>>c;
			ii t=f[1][c];
			for(int i=1;i<n;i++)
				f[i][c]=f[i+1][c];
			f[n][c]=t;
		}
		if(op==3)
		{
			cin>>r>>c>>x;
			a[f[r][c].first][f[r][c].second]=x;
		}
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			printf("%d%c",a[i][j],j==m?'\n':' ');
	return 0;
}