1、宁波市第 29 届中小学生计算机程序设计竞赛复赛试题（小学组）第 1 页 共 6 页宁波市第29届中小学生计算机程序设计竞赛复赛试题（小学组）比赛时间：2014年3月29日下午1:304:00题目一览试题名称 小李数星星 小李打台球 小李发奖金 小李打怪兽英文代号 star ball money monster程序名 star.cpp/pas/c ball.cpp/pas/c money.cpp/pas/c monster.cpp/pas/c输入文件名 star.in ball.in money.in monster.in输出文件名 star.out ball.out money.out mo
2、nster.out内存限制 128MB 128MB 128MB 128MB时限 1S 1S 1S 1S注意：一、 关于竞赛中编程语言使用的规定参照中国计算机学会公布的关于NOI系列赛编程语言使用限制的规定。二、 评测环境为windows。宁波市第 29 届中小学生计算机程序设计竞赛复赛试题（小学组）第 2 页 共 6 页1. 小李数星星(star.cpp/pas/c)【题目描述】 小李在农村长大，那时候大家喜欢晚饭过后在院子里纳凉，听不懂大人在说什么的小李喜欢抬头看天空，尤其是夏天的夜晚，天上的星星又多又亮。长大后小李进城打工，每当想家的时他还是喜欢抬头看看天，寻找另一边故乡的记忆。可是大城市
3、里空气质量太差了，雾霾天气横行，天上能看到的星星也越来越少了。小李每次用一个正方形去覆盖自己所能看到的星星，随着日子的推移，这个正方形越来越小了，悲伤的小李希望你能告诉他这个正方形的面积。为了让问题变得简单，小李每次只会使用 水平放置 的正方形来覆盖（不会旋转），具体参照样例解释。【输入】 第一行一个整数n，表示星星的数量。接下来共n行，每行2个正整数 (a,b)，表示该星星到 X轴距离为b ，到Y轴距离为a，这些星星只会位于X轴的上方， Y轴的右方。输入数据保证存在 一个合法的正方形（面积非零） 去覆盖这些星星【输出】 一个整数，表示能覆盖所有星星的最小正方形的面积。【样例输入】 31 12 12 2【样例输出】 1【样例说明】 【数据规模】 宁波市第 29 届中小学生计算机程序设计竞赛复赛试题（小学组）第 3 页 共 6 页80%的数据，3=S2），谁就将获得胜利。注：S2可以等于0。【输入】 第一行n，表示共有n个数第二行共n个用空格隔开的正整数ai，表示给定的一堆正整数。【输出】 输出就一个整数，表示 S1*S1-S2*S2 的最小值。【样例输入】 41 2 3 4【样例输出】 0【样例说明】 1和4一堆，2和3一堆，5*5-5*5 = 0【数据规模】 60%的数据，1=n=2080%的数据，1=n=50 ，ai=20100%的数据， 1=n=100，ai=100
