xtu oj矩阵

一开始

复制代码
#include<stdio.h>
int main(){
	int K;
	scanf("%d",&K);
	while(K--){
		int n,m;
		scanf("%d %d",&n,&m);
		int str[n+2][n+2];
		int t=1;
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				str[i][j]=t++;
			}
		}//输入
	//	int flag=0;
		getchar();
		while(m--){
			char s;
			int x,y;
			scanf("%c %d %d",&s,&x,&y);
		//	printf("%c",s);
			if(s=='L'){
				while(y--){
					int cup=str[x-1][0];
					for(int i=1;i<n;i++){
						str[x-1][i-1]=str[x-1][i];
					}
					str[x-1][n-1]=cup;
					//flag=1;
				}
			}else if(s=='R'){
				while(y--){
					int cup=str[x-1][n-1];
					for(int i=n-2;i>=0;i--){
						str[x-1][i+1]=str[x-1][i];
					}
					str[x-1][0]=cup;
				}
			}else if(s=='U'){
				while(y--){
					int cup=str[0][x-1];
					for(int i=1;i<n;i++){
						str[i-1][x-1]=str[i][x-1];
					}
					str[n-1][x-1]=cup;
				}
			}else if(s=='D'){
				while(y--){
					int cup=str[n-1][x-1];
					for(int i=n-2;i>=0;i--){
						str[i+1][x-1]=str[i][x-1];
					}
					str[0][x-1]=cup;
				}
			}
			
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				printf("%d ",str[i][j]);
			}
		}
	//	printf("  flag=%d\n",flag);
		printf("\n");
	}
}

显然的,这个代码时间超限了,用空间换时间,所以构建一个中间数组temp\[\],可以一次执行y次移动,然后再存储在arr\[\]中

复制代码
#include <stdio.h>
#include <string.h>

#define MAXN 10

// 循环左移数组 arr 长度为 n,移动 y 次
void shift_left(int arr[], int n, int y) {
	y %= n;
	if (y == 0) return;
	int temp[MAXN];
	for (int i = 0; i < n; i++) {
		temp[i] = arr[(i + y) % n];
	}
	for (int i = 0; i < n; i++) {
		arr[i] = temp[i];
	}
}

// 循环右移数组 arr 长度为 n,移动 y 次
void shift_right(int arr[], int n, int y) {
	y %= n;
	if (y == 0) return;
	int temp[MAXN];
	for (int i = 0; i < n; i++) {
		temp[i] = arr[(i - y + n) % n];
	}
	for (int i = 0; i < n; i++) {
		arr[i] = temp[i];
	}
}

int main() {
	int K;
	scanf("%d", &K);
	
	while (K--) {
		int n, m;
		scanf("%d %d", &n, &m);
		
		// 初始化矩阵
		int mat[MAXN][MAXN];
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				mat[i][j] = i * n + j + 1;
			}
		}
		
		// 处理每条指令
		for (int i = 0; i < m; i++) {
			char cmd[2];
			int x, y;
			scanf("%s %d %d", cmd, &x, &y);
			x--; // 转为0-based索引
			
			if (cmd[0] == 'L') {
				shift_left(mat[x], n, y);
			} else if (cmd[0] == 'R') {
				shift_right(mat[x], n, y);
			} else if (cmd[0] == 'U') {
				// 提取第x列
				int col[MAXN];
				for (int r = 0; r < n; r++) {
					col[r] = mat[r][x];
				}
				shift_left(col, n, y); // 上移 = 列左移
				for (int r = 0; r < n; r++) {
					mat[r][x] = col[r];
				}
			} else if (cmd[0] == 'D') {
				int col[MAXN];
				for (int r = 0; r < n; r++) {
					col[r] = mat[r][x];
				}
				shift_right(col, n, y); // 下移 = 列右移
				for (int r = 0; r < n; r++) {
					mat[r][x] = col[r];
				}
			}
		}
		
		// 按行输出结果
		int first = 1;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (!first) printf(" ");
				printf("%d", mat[i][j]);
				first = 0;
			}
		}
		printf("\n");
	}
	
	return 0;
}
相关推荐
风落青芜38 分钟前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
罗西的思考15 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho16 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o16 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记16 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂18 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘19 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术20 小时前
视觉底座:货拉拉OCR的进阶之路
算法