NOIP2013复赛提高组：积木大赛、花匠、华容道

"NOIP2013_提高组day21" 全国信息学奥林匹克联赛（NOIP）是一项旨在选拔和培养青少年计算机编程能力的竞赛。NOIP2013复赛提高组day2中包含了三道题目，分别是“积木大赛”、“花匠”和“华容道”。这些题目都是传统的编程问题，要求参赛者编写C++、C或Pascal语言的程序来解决。 1. 积木大赛 (block.cpp/c/pas) 题目描述了一个n*m的棋盘，其中只有一个空白格子，其余格子上放置了棋子。部分棋子是固定的，而某些可以移动。参赛者需要编写程序来处理这些移动操作，可能涉及棋盘状态的判断、棋子移动规则的实现以及可能的算法设计，如搜索或动态规划。 2. 花匠 (flower.cpp/c/pas) 这个题目可能涉及到对植物生长、排列或者某种特定规则的理解和模拟。参赛者需要通过编写程序来处理花匠的工作，可能包括种植、修剪等操作，需要考虑时间复杂度和空间复杂度的优化。 3. 华容道 (puzzle.cpp/c/pas) 华容道是一种经典的逻辑游戏，玩家需要通过移动其他棋子，让指定的棋子从特定出口逃脱。题目可能要求参赛者编写程序来解决特定的华容道谜题，可能需要实现滑动块的算法，可能涉及到深度优先搜索（DFS）、广度优先搜索（BFS）或者A*搜索算法。 每个题目的时限为1秒，内存限制为128M，测试点数目和分值因题而异。参赛者需注意程序的运行效率，确保在给定的时间和内存限制内能完成所有测试用例。 提交的源程序文件名应遵循特定的命名规则，如C++语言的文件名应为block.cpp、flower.cpp和puzzle.cpp。编译命令也已给出，比如C++使用g++编译，并链接数学库lm。需要注意的是，所有的文件名都必须使用小写字母，C/C++的main()函数返回值类型应为int，且正常结束时返回0。此外，评测环境为NOILinux系统，CPU为AMD Athlon 64x2 Dual Core CPU 5200+，2.71GHz，内存2GB。 为了保证程序的正确性，提供有附加样例文件供选手验证，结果比较方式为全文比较，会过滤掉行末空格和文末回车。这意味着选手的程序输出应与标准答案完全一致，包括空格和换行。 总体来说，NOIP2013复赛提高组day2的这三个题目涵盖了基础的编程概念、逻辑推理、算法设计以及效率优化，旨在全面检验参赛者的编程技能和解决问题的能力。