循环赛日程表

最新推荐文章于 2025-10-21 11:12:02 发布

原创最新推荐文章于 2025-10-21 11:12:02 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

分治法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用递归算法构造特定矩阵的方法。该算法首先检查矩阵大小是否为2，如果是，则直接填充预定义的模式；如果不是，则将问题规模减半并递归调用自身。之后，通过调整元素值来填充矩阵的左下、右上和右下部分。

#include<iostream>

using namespace std;

int a[1024][1024];

void Table(int n){
	if(n == 2){
		a[0][0] = 1; a[0][1] = 2;
		a[1][0] = 2; a[1][1] = 1;
		return ;
	}else{
		Table(n / 2);
	}
	//左下方
	for(int i = n / 2; i < n; i++){
		for(int j = 0; j < n / 2; j++)
			a[i][j] = a[i - n / 2][j] + n / 2;
	}
	//右上方
	for(int i = 0; i < n / 2; i++){
		for(int j = n / 2; j < n; j++)
			a[i][j] = a[i + n / 2][j - n / 2];
	}
	//右下方
	for(int i = n / 2; i < n; i++){
		for(int j = n / 2; j < n; j++)
			a[i][j] = a[i - n / 2][j - n /2];
	}
}

int main(){
	int n;
	cout << "Please input the number of competitors:" << endl;
	cin >> n;
	Table(n);
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			printf("%2d ", a[i][j]);
		}
		printf("\n");
	}
}