CodeForces 669C Little Artem and Matrix（暴力）

原创

mb6482f4889edbd 2023-06-09 18:25:39 博主文章分类：暴力 ©著作权

文章标签 ci i++ #include 文章分类 办公效率

©著作权归作者所有：来自51CTO博客作者mb6482f4889edbd的原创作品，请联系作者获取转载授权，否则将追究法律责任

题意：给你一个矩阵，这个矩阵有三个操作

1.将矩阵的第x行向左边旋转一位

2.将矩阵的第y列向上边旋转一位

3.现在的第x，y位置是z

问你最初的矩阵长什么样子

思路：显然倒着做然后暴力就好了

#include<bits/stdc++.h>
using namespace std;
const int maxn = 105;
int mp[maxn][maxn];
int n,m,k;
struct Node
{
	int a,b,c,d;
}q[maxn*maxn];
void solve1(int x)
{
	int temp = mp[x][m];
	for (int i = m;i>=2;i--)
		mp[x][i] = mp[x][i-1];
	mp[x][1]=temp;
}
void solve2(int x)
{
	int temp = mp[n][x];
	for (int i = n;i>=2;i--)
		mp[i][x] = mp[i-1][x];
	mp[1][x]=temp;
}
void solve3(int x,int y,int z)
{
	mp[x][y]=z;
}
int main()
{
    scanf("%d%d%d",&n,&m,&k);
	for (int i = 1;i<=k;i++)
	{
		scanf("%d",&q[i].a);
		if (q[i].a==1 || q[i].a==2)
			scanf("%d",&q[i].b);
		if (q[i].a==3)
			scanf("%d%d%d",&q[i].b,&q[i].c,&q[i].d);
	}
	for (int i = k;i>=1;i--)
	{
		if (q[i].a==1)
			solve1(q[i].b);
		if (q[i].a==2)
			solve2(q[i].b);
		if (q[i].a==3)
			solve3(q[i].b,q[i].c,q[i].d);
	}
	for (int i = 1;i<=n;i++)
	{
		for (int j = 1;j<=m;j++)
			printf("%d ",mp[i][j]);
		printf("\n");
	}

}

Description

Little Artem likes electronics. He can spend lots of time making different schemas and looking for novelties in the nearest electronics store. The new control element was delivered to the store recently and Artem immediately bought it.

That element can store information about the matrix of integers size n × m. There are n + m inputs in that element, i.e. each row and each column can get the signal. When signal comes to the input corresponding to some row, this row cyclically shifts to the left, that is the first element of the row becomes last element, second element becomes first and so on. When signal comes to the input corresponding to some column, that column shifts cyclically to the top, that is first element of the column becomes last element, second element becomes first and so on. Rows are numbered with integers from 1 to n from top to bottom, while columns are numbered with integers from 1 to m

Artem wants to carefully study this element before using it. For that purpose he is going to set up an experiment consisting of q

Artem has completed his experiment and has written down the results, but he has lost the chip! Help Artem find any initial matrix that will match the experiment results. It is guaranteed that experiment data is consistent, which means at least one valid matrix exists.

Input

The first line of the input contains three integers n, m and q (1 ≤ n, m ≤ 100, 1 ≤ q ≤ 10 000) — dimensions of the matrix and the number of turns in the experiment, respectively.

Next q lines contain turns descriptions, one per line. Each description starts with an integer t_i (1 ≤ t_i ≤ 3) that defines the type of the operation. For the operation of first and second type integer r_i (1 ≤ r_i ≤ n) or c_i (1 ≤ c_i ≤ m) follows, while for the operations of the third type three integers r_i, c_i and x_i (1 ≤ r_i ≤ n, 1 ≤ c_i ≤ m, - 10⁹ ≤ x_i ≤ 10⁹) are given.

Operation of the first type (t_i = 1) means that signal comes to the input corresponding to row r_i, that is it will shift cyclically. Operation of the second type (t_i = 2) means that column c_i will shift cyclically. Finally, operation of the third type means that at this moment of time cell located in the row r_i and column c_i stores value x_i.