OI - IceCab

about oi

[贪心] UVa1605 Building for UN 联合国大楼 (贪心之直接构造解)

题目

题意: 要求设计一个包含若干层的联合国大楼,其中每层都是一个等大的网格,若干国家需要在里面办公,你需要把每个格子分配给一个国家,使得任意格子的国家都有一个相邻的格子(同层中公共边的格子,上下相邻层的同一个格子),输入国家的个数,要求输出每一层的平面图.

代码

#include "stdafx.h"
#include <cstdio>
#include <cstdlib>

int main() {
    freopen("output.txt", "w", stdout);
    int n;
    while (scanf("%d", &n) == 1) {
        printf("%d %d %d\n", 2, n, n);
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (j < 26) printf("%c", 'a' + j);
                else printf("%c", 'A' + (j-26));
            }
            printf("\n");
        }
        printf("\n");
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (i < 26) printf("%c", 'a' + i);
                else printf("%c", 'A' + (i-26));
            }
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}

其它

  1. 注意,最多有五十个国家,国家必须用大小写字母。那就存在大小写都用的情况。由此,’a’-‘z’后面并不是’A’-‘Z’。
  2. 晚上开头水题。无法摆脱水题。上瘾水题。
  3. LRJ说直接构造解,是最考验真功夫的一种问题。就比如此题,如果找不到这种通式,就很难下手,往往只能打暴力。
阅读更多
文章标签: 水题 贪心
个人分类: 2.aoapc2ch8 例题
想对作者说点什么? 我来说一句

贪心算法求解哈密顿回路

2009年09月22日 2KB 下载

没有更多推荐了,返回首页

不良信息举报

[贪心] UVa1605 Building for UN 联合国大楼 (贪心之直接构造解)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭