（白书训练计划）UVa 1605 Building for UN（构造法）

Aerolite坠落

于 2014-09-03 19:24:30 发布

阅读量1.4k

点赞数 1

分类专栏：瞎搞题文章标签： ACM c语言算法编程构造

本文链接：https://blog.youkuaiyun.com/scf0920/article/details/39031591

版权

瞎搞题专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一道UVa1605的特判题解法，通过构建两层矩阵来确保所有国家都相邻。使用C++实现，详细展示了核心代码及其实现思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：UVa 1605

一道答案特判的题。最简单的方法是只构造两层，第一层中第i行全是i国家，第二层中第i列全是i国家。这样就保证了所有的国家都会相邻。

代码如下：

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>

using namespace std;
char get(int x)
{
    if(x>26)  return x-27+'A';
    return x-1+'a';
}
int main()
{
    int n, i, j, k;
    char c;
    while(scanf("%d",&n)!=EOF)
    {
        printf("2 %d %d\n",n,n);
        for(i=1;i<=n;i++)
        {
            c=get(i);
            for(j=1;j<=n;j++)
            {
                printf("%c",c);
            }
            puts("");
        }
        puts("");
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=n;j++)
            {
                c=get(j);
                printf("%c",c);
            }
            puts("");
        }
        puts("");
    }
    return 0;
}