2011年青岛市程序设计竞赛试题（高中组）（比赛时间90分钟,试题满分100分）说明：1、必须以题目中规定的文件名进行保存，并用FTP上传到指定文件夹中。FTP上传使用说明在试题最后。请选手每做完一道题及时上传一次，以确保因机器故障引起的文件丢失。2.使用竞赛规定的文件格式输入、输出。（1）对于使用Pascal语言的选手，请参照以下格式使用文件输入输出：beginassign(input,'输入文件名');assign(output,'输出文件名');reset(input);rewrite(output);.......close(input);close(output);end.（2）对于C或C++选手，如果尚未掌握文件输入输出，请参考以下我们提供的一种方法进行文件输入输出。在主函数即main()的开始部分加入以下代码:freopen("输入文件名","r",stdin);freopen("输出文件名","w",stdout);程序结束时无须像Pascal选手一样，关闭文件，系统将自动关闭读写的文件。对于C选手，请调用头文件stdio.h对于C++选手，请调用头文件iostream题目名称解密矩形覆盖吃桃子提交文件名passwordrectpeach输入文件名password.inrect.inpeach.in输出文件名password.outrect.outpeach.out题目类型传统传统传统解密（password）【题目描述】有一种加密16位字符串的方式是这样的：1.准备一个4*4的底板和一个相同大小，挖掉4个格子的盖板。2.把盖板盖在底板上，在挖空的地方从上到下从左到右写上4位密码。3.旋转盖板90度并重复上一步，直到写完密码为止。4.拿掉盖板，就完成了加密。需要说明的是，应该保证盖板在四次旋转过程中，把每个格子都露出一次。下图是一个给“KamkohobPassword”加密的过程。现在给你盖板样式和加密之后的文本，你需要把它还原成加密之前的字符串。【输入数据格式】前4行描述盖板样式，空格用X表示，其他部位用.表示。接下来4行描述加密后的字符。【输出数据格式】一行，解密后的字符串。【样例输入】....X..X.X.....XPwooKhaasmrsodbk【样例输出】KamkohobPassword【数据规模及限制】时间限制：1秒。空间限制：128MB。矩形覆盖【题目描述】小X要往一面白色的墙上按顺序贴n张海报，有些海报会遮盖住其他的。我们假定墙左下角的坐标是(0,0)，右上角的坐标是(X,Y)。现在我们知道小X要贴的n张海报的位置（左下角和右上角坐标）以及颜色（用一个正整数表示），你需要计算全部贴完之后每种颜色能看到的面积大小。我们规定墙的颜色编号是1。【输入数据格式】第一行三个整数X，Y，n。接下来n行每行5个整数描述一个海报：x1,y1,x2,y2,color。(x1,y1)(x2,y2)分别表示左下角和右上角坐标，color表示颜色编号。注意：贴海报的顺序就是输入的顺序。【输出数据格式】对于每种能看到的颜色，输出一行两个整数：颜色编码和可见面积。用一个空格隔开。【数据规模及限制】时间限制：1秒。内存限制：128MB。对于50%的数据：0<=X,Y<=300，n<=60；对于100%的数据：0<=X,Y<=10000，n<1000，1<=color<=2500，0<=x1,x2<=X，0<=y1,y2<=Y。【样例输入】20203221818208191938010194【样例输出】1912843187438【样例解释】最终的墙是这样的：1111111111111111111133333333443333333331333333334433333333313333333344333333333133333333443333333331333333334433333333313333333344333333333133333333443333333331333333334433333333313333333344333333333133333333443333333331333333334433333333311122222244222222221111222222442222222211112222224422222222111122222244222222221111222222442222222211112222224422222222111111111144111111111111111111441111111111吃桃