循环日程表(数独枚举方法)

前言

算法练习记录

题目

设有N个选手进行循环比赛，其中N=2^​M，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。
输入格式:
输入：M(M<=7)。
输出格式:
输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。
输入样例:

3

输出样例:
在这里给出相应的输出。例如：

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

说明，第一行为：1 2 3 4 5 6 7 8，1表示本行都是1号选手和其他选手的比赛，如第2个数为2（其下标可以看成1）表示第一天1号和2号比赛，第5个数为5（其下标可以看成4），表示1号和5号在第4天比赛。
代码c++:

#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
/*
*数独问题
*/
int dp[1024][1024];
int check(int x,int y,int n,int m)
{
    for(int i=0;i<m;i++)
        if(dp[x][i]==n||dp[i][y]==n)return 0;
    
    return 1;
}
void solve(int n,int m,int x,int y)
{
    for(int i=0;i<m;i++)
        for(int j=0;j<m;j++)
            for(int k=1;k<=m;k++)
                if(check(i,j,k,m))
                {
                    dp[i][j]=k;
                    break;
                }
                    
    
    
}
int main()
{   
    int n;
    cin>>n;
    int m = int(pow(2,n));
    solve(1,m,0,0);
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<m;j++)
            cout<<dp[i][j]<<" ";
        cout<<"\n";
    }
        
    return 0;
}