ural 1933 Guns for Battle!

//ural 1933 Guns for Battle!//http://acm.timus.ru/problem.aspx?space=1&num=1933/* * 题意: * 海盗有n支枪，每支枪需要2个海盗维护，海盗有2*n+1个人，要打2*n+1场战争。 * 每场战争2*n个海盗维护枪支，剩下一人发布命令。 * 令每场战争发布命令的人都不同，令每场战争配对的海盗都不同。 * 输出一个(2*n+1) * (2*n+1)的矩阵，Aij = s表示第i号海盗和第j号海盗在第s场战争中配对维护枪支。Aii = 0 * 思路: * 刚看题后有一种茫然的感觉，不知何从下手。慢慢分析就会发现，其实令每行数字各不相同，每列数字各不相同，中轴线对称即可 * 所以用了最简单的方法构造矩阵，第一行从1到2*n+1，以下每行逐行向左位移即可。 * author:licatweijie */#include <iostream>#include <cstdio>#include <map>#define N 250using namespace std;int s[N][N];int n;int main(){std::ios::sync_with_stdio(false);while(cin >>n){        n = 2*n+1;        for (int i=1;i<=n;i++){            int k = i;            for (int j=1;j<=n;j++){                s[i][j] = k++;                if (k>n) k =1;            }        }        for (int i=1;i<=n;i++){            s[i][i] = 0;        }        for (int i=1;i<=n;i++){            bool first = true;            for (int j=1;j<=n;j++){                if (first) first = false;                else cout << " ";                cout << s[i][j];            }            cout << endl;        }}return 0;}