2020/12/3【循环赛日程表之分支实现】

#include<stdio.h>
#include<iostream>
using namespace std;
int a[100][100];
void xxx(int n, int k) { //n是队伍个数，由于是分治二分的，所以n必须是2的n次幂。k是一个基准。方便固定循环的起始位置。
	if (n == 2) { 
		a[k][0] = k + 1;
		a[k][1] = k + 2;
		a[k + 1][0] = k + 2;
		a[k + 1][1] = k + 1;
	}
	else {
		xxx(n / 2, k);//解决a数组的左上部分
		xxx(n / 2, k + n / 2);//左下部分
		for(int i=k;i<k+n/2;i++)//由于前面已经解决了左下，这一部分其实就是把左下的值复制到右上部分
			for (int j = n / 2; j < n; j++)
			{
				a[i][j] = a[i + n / 2][j - n / 2];
			}
		for(int i=k+n/2;i<k+n;i++)//同理，把左上部分复制到右下部分。
			for (int j = n / 2; j < n; j++) {

				a[i][j] = a[i - n / 2][j - n / 2];

			}
	}
}


int main() {
	xxx(8, 0);
	for (int i = 0; i < 8; i++)
	{
		for (int j = 0; j < 8; j++)
		{
			cout << a[i][j]<<"  ";
		}
		cout << endl;
	}


	return 0;
}