XTU OJ 1258 矩阵

Description

矩阵

题目描述

编写一个程序,将1~n2按行依次填入n×n的矩阵,执行若干条行或者列的循环移动的指令,再将数字按行依次取出。

指令如下:

指令含义
L x yx行循环左移y次
R x yx行循环右移y次
U x yx列循环上移y次
D x yx列循环下移y次

输入

第一行是一个整数K,表示样例的个数。 每个样例的第一行是两个整数n(1≤n≤10)和m(1≤m≤1000),分别表示矩阵的大小和指令的条数。
以后的m行是m条指令,矩阵的行列按1开始计数,指令满足1≤x≤n,1≤y≤n−1。

输出

每行输出一个样例的结果,数字之间用一个空格隔开,行末无空格。

样例输入

4
3 1
L 1 1
3 1
R 1 1
3 1
U 1 1
3 1
D 1 1

样例输出

2 3 1 4 5 6 7 8 9
3 1 2 4 5 6 7 8 9
4 2 3 7 5 6 1 8 9
7 2 3 1 5 6 4 8 9

题意很简单,照着写即可,注意每次移动的替换,需要一个中间量储存值

#include<stdio.h>
int main(void)
{
	int k;
	scanf("%d", &k);
	while(k--){
		int n;
		scanf("%d", &n);
		int a[11][11] = {0};
		int x=1;
		for(int i=1;i<=n;i++){//建立矩阵 
			for(int j=1;j<=n;j++){
				a[i][j]=x;
				x++;
			}
		}
		int m;
		scanf("%d", &m);
		while(m--){
			char op;//读入指令
			int x,y;
			getchar();//读入换行符,防止op读入‘\n’; 
			scanf("%c %d %d", &op,&x, &y);
			if(op == 'L'){
				while(y--){//每次一格,循环y次 
					int temp = a[x][1];//分析每次移动的值 
					for(int j=1;j<=n-1;j++){
						a[x][j] = a[x][j+1];
					}
					a[x][n] = temp;
				}
			}else if(op == 'R'){
				while(y--){
					int temp = a[x][n];
					for(int j=n;j>=2;j--){
						a[x][j] = a[x][j-1];
					}
					a[x][1] = temp;
				}
			}else if(op == 'U'){
				while(y--){
					int temp = a[1][x];
					for(int j=1;j<=n-1;j++){
						a[j][x] = a[j+1][x];
					}
					a[n][x] = temp;
				}
			}else if(op == 'D'){
				while(y--){
					int temp = a[n][x];
					for(int j=n;j>=2;j--){
						a[j][x] = a[j-1][x];
					}
					a[1][x] = temp;
				}
			}
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				printf("%d", a[i][j]);
				if(!(n==i&&n==j)){
					printf(" ");
				}
			}
		}
		printf("\n");
	}
	
	return 0;
}

  • 4
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值