《CCF全国信息学奥林匹克联赛(NOIP2016)模拟赛》由会员分享，可在线阅读，更多相关《CCF全国信息学奥林匹克联赛(NOIP2016)模拟赛（5页珍藏版）》请在金锄头文库上搜索。
1、全国信息学奥林匹克联赛（NOIP2016）复赛 普及组第 1 页 共 6 页CCF 全国信息学奥林匹克联赛（NOIP2016）模拟赛普及组（请选手务必阅读本页内容）一. 题目概况中文题目名称 A+B Problem 十字炸弹 正方形英文题目与子目录名 plus bomb square可执行文件名 plus.exe bomb.exe square.exe输入文件名 plus.in bomb.in square.in输出文件名 plus.out bomb.out square.out每个测试点时限 3s 1s 1s测试点数目 10 20 20每个测试点分值 10 5 5附加样例文件 有 有 有结果
2、比较方式 全文比较（过滤行末空格及文末回车）题目类型 传统 传统 传统运行内存上限 64M 128M 128M二. 提交源程序文件名对于 C+选手 plus.cpp bomb.cpp square.cpp对于 C 选手 plus.c bomb.c square.c对于 Pascal 选手 plus.pas bomb.pas square.pas三. 注意事项：1.文件名（程序名和输入输出文件名）必须是英文小写。2.C/C+选手主程序类型必须是 int，返回值必须为 0。3.对于 C/C+选手本次考试不开任何优化开关。4.考试前请膜拜 yts 和 tyc 大神，以获得人品加成 buff。全国信息
3、学奥林匹克联赛（NOIP2016）复赛 普及组第 2 页 共 6 页1. A+B Problem（plus.cpp/c/pas ）【题目描述】给定两个十六进制的数，求这两个数的和（用十六进制表示）。【输入格式】两个十六进制数 a 和 b，用一个空格隔开。十六进制数由包括0、1、2、3、4 、5、6、7 、8 、9 、A、B、C、D、E 、 F 共 15 个字符组成按照“逢十六进一”的形式进位。【输出格式】一个十六进制数，表示两个数之和 a+b。【输入输出样例】input19 1input2F Einput3ABCDEF 1output1Aoutput21Doutput3ABCDF0【数据规模与
4、约定】对于 20%的数据，整个运算过程中不出现除十进制数以外的数，且运算过程无进位；对于 50%的数据，1=length(a)=100，1=length(b)=100；对于 100%的数据，1=length(a)=104，1=length(b)=104。全国信息学奥林匹克联赛（NOIP2016）复赛 普及组第 3 页 共 6 页2. 十字炸弹（bomb.cpp/c/pas）【题目描述】你是 QDEZ 神秘组织中的一名特工。在一次行动任务中，你需要摧毁一间房间中的一些重要目标。你获得了这个房间的地图：这是一个 n*m 大小的矩形房间，里面各处分散分布着许多目标。你的攻击武器是一个特殊的十字炸弹这
5、个炸弹可以在引爆时摧毁在炸弹所在行以及在炸弹所在列的所有目标。例如你在(3,4) 点安置了这个十字炸弹，引爆时它就可以同时炸毁位于(3,5) 、(3,7) 、(5,4) 等这些点的目标，却对位于(4,5) 这样的点的目标毫无作用。为了行动更加迅捷，不被敌人发现，组织只给了你一个如上所述的十字炸弹。这个炸弹可以被安放在空地上或是目标上。而你，要用这一个十字炸弹，摧毁掉整个房间里所有的目标。在哪个位置安放才能炸毁所有的目标呢？这就要你来决定了。【输入格式】第一行是两个正整数 n 和 m，表示该房间的长和宽。从第二行开始一直到第 n+1 行，每行 m 个字符，表示一个矩阵，这个矩阵即为房间的地图。每
6、一个字符有两种可能“#”表示该位置是需要摧毁的目标，“.”表示此位置是空地。【输出格式】第一行是一个字符串，如果存在某个位置安放炸弹后可以摧毁所有目标则输出“YES”(全部为大写，不带引号)，否则输出“NO” 。如果存在某个位置可以摧毁所有目标，在第二行输出两个正整数 x 和 y，表示可以在(x,y)点放置炸弹。如果有多个位置都可以，输出字典序最小的一组（输出 x 最小的一组，如果有多组解的 x 相等，则输出其中 y 最小的）。【输入输出样例】 input13 4.#.#.input23 3.#.#.#.output1YES1 2output2NO全国信息学奥林匹克联赛（NOIP2016）复赛
7、 普及组第 4 页 共 6 页input36 5.#.#.#.#.#.#.output3YES3 3【数据规模与约定】对于 5%的数据，整个房间没有一个目标；对于 25%的数据，不存在安放炸弹后可以摧毁所有目标的位置；对于 70%的数据，n=50 ， m=50；对于 100%的数据，1=n=1000，1=m=1000。全国信息学奥林匹克联赛（NOIP2016）复赛 普及组第 5 页 共 6 页3. 正方形（square.cpp/c/pas ）【题目描述】为了美化教室，你需要一张正方形的彩纸来做装饰。碰巧你有一张很大的长方形彩纸，但是它的某些地方被墨水污染了，被墨水污染的地方当然不能被用作装饰。
8、你希望得到的正方形尽可能的大，但是该正方形内哪怕是边缘上都不能有墨水。那你最大能得到多大的彩纸呢？【输入格式】第一行是两个正整数 n 和 m，表示你原有的那张彩纸的长和宽。从第二行开始一直到第 n+1 行，每行 m 个字符，表示一个矩阵，矩阵的每个字符有两种情况：“.” 空格表示该处未被污染，可以用作装饰；“#”表示该处被墨水污染，不能用作装饰。【输出格式】一个整数，表示最大可以得到的正方形边长。【输入输出样例】 input11 2.#input23 3.#.#.output11output22input36 5.#.#.#.#.#.#.output33【数据规模与约定】对于 30%的数据，n=50 ， m=50；对于 70%的数据，n=300，m=300；全国信息学奥林匹克联赛（NOIP2016）复赛 普及组第 6 页 共 6 页对于 100%的数据，1=n=3000，1=m=3000。
