Uva 1605 Building for UN

最新推荐文章于 2022-08-29 20:22:55 发布

Simon-Venn

最新推荐文章于 2022-08-29 20:22:55 发布

阅读量110

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/qq_41201328/article/details/114527996

版权

在联合国大楼的设计中，每个国家的办公区域必须在同一层内连通且不可分割。通过在不同层间打通天花板或地板实现国家间的交流。本文通过构造两层的解决方案来说明问题，强调了构造题目的思考价值，提倡独立思考和实践，而非单纯依赖题解。

摘要由CSDN通过智能技术生成

题目大意

在联合国大楼里，你需要进行给每个国家划分办公区域，大楼可以有很多层，在每一层中，一个国家的办公区域必须是个连通块并且不能被其他国家分隔开。不同层之间也可以进行国家间交流，方法是打开天花板或地板（额。。。）你的任务是设计联合国大楼里的各国家办公区域，一个国家可以在不同层都具有办公区域，并且要求任意两个国家都可以互相交流，区域一定是矩形。

思路

神奇的构造题。如下图所示
题目2
只构造两层。这种题总是构造出来就明白怎么做了，但自己想就想不出来。（可能是太懒了，不想思考）。

反思

构造题目还是需要自己花时间想一想。一道题目到底是看题解做过去价值大一点还是一直死磕即使做不过去价值大一点。不妨试一试不看题解做一道题目，不要为了追求做题量而去做题。当然学习这件事情刚开始自然是要看例题，做例题的，就好比骑自行车，什么时候敢自己骑车不借助外力了才叫学会了，所以即使是例题，如果感觉有把握了就去尝试一下。)

代码

#include<cstdio>

int n,h,l,w;
int main()
{
   
    //freopen("1.txt","r",stdin);
    //freopen("2.txt","w",stdout);

    while(scanf("%d",&n)!=EOF&&n)
    {
   
        char a='A';
        printf("2 %d %d\n",<