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 250
using 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;
}

最后

以上就是机智抽屉为你收集整理的ural 1933 Guns for Battle!的全部内容，希望文章能够帮你解决ural 1933 Guns for Battle!所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。