省选夏令营中文版

1、TEST 2Task PAK PAK.PAS/EXE 工厂的产品被包入圆筒形的箱子。 全部箱子都有相同的底部。 箱子的高度是在2的幂次，即2i (i=0,1,2 .) 。i（指数）被叫做箱子的大小。全部箱子都装有相同的商品，但是，他们的大小也许不同。商品生产得越早越便宜。管理者决定最早（最便宜）的商品应该首先卖光。商品从仓库被运送到集装箱中，集装箱也呈圆筒形。每个集装箱的直径都比箱子的直径略大一些，这样，箱子能容易地被放入集装箱。集装箱的高度也是2的幂次，这一数值(指幂次)被叫做集装箱的大小，为了安全运输产品集装箱应该装到满，箱子的总高度必须等于这集装箱的高度。一套集装箱交付给了仓库。如果用当

2、前被保管在仓库的箱子能整齐地装满集装箱，找出能整齐地装满这些集装箱的商品的最低限度的价值。任务从文件pak.in 中读入箱子的尺寸和价值；以及所有给定尺寸的集装箱； 检查箱子能否装满，若能，则计算装入集装箱的商品的最低价值； 文件PAK.OUT输出结果。 输入第一行为整数n（1 =n =10000）是仓库里的箱子数。下面n行每行有2个非负整数，为箱子的大小和其中的产品的价值，箱子的大小不超过1000，其中的产品的价值不超过10000。接下去的一行为交付给仓库的不同的集装箱尺寸的个数q。下面q行每行有2个正整数。第一个整数是集装箱的尺寸，第二个是这种尺寸的集装箱的个数。集装箱的个数不超过 500

3、0，集装箱的尺寸不超过1000。 输出如果所给的盒子不能恰好装入集装箱则输出NIE;如果所给的箱子能恰好装入集装箱则输出箱子的最低价值；样例PAK.IN51 31 23 52 11 421 12 1PAK.OUT ： 3Task OKN OKN.PAS/EXE 有一个笛卡尔坐标系中的多边形。多边形的每条边都与坐标轴平行。所有连续的两边都互相垂直，并且所有顶点的坐标都是整数。另外我们有一个四边平行于坐标轴的矩形窗口。每个多边形的内部（除外围）被涂成红色。通过窗口能见到的相互分离的多边形被涂成红色的块数为多少？ 例如在下图中通过窗口能见到的被涂成红色的相互分离的多边形有2个，图中窗口已用虚线框出。

4、任务从文本文件OKN.IN读数据； 计算通过窗口能见到的被涂成红色的多边形有多少个？ OKN.OUT输出结果。 输入 在输入的文件OKN.IN的第一个行有4整数x1，y1，x2 ，y2，（范围为 0 . 10000 ）。数字x1、 y1是窗口左上角的坐标。数字x2、 y2是右下角的坐标。下一行输入整数n （4 =n =5000），为多边形的顶点的个数。下列n行为多边形各顶点的坐标，沿多边形的边依次输入，每行都包括2个整数x、y（0 =x =10000，0 =y =10000）。在文件OKN.IN的第i+2行（1 =i =n）为多边形的第i个顶点的坐标。 输出 输出的文件OKN.OUT仅一个整数

5、（通过窗口能见到的被涂成红色的多边形块数） 样例OKN.IN0 5 8 1240 04 04 25 25 07 07 33 33 22 22 41 41 52 52 63 63 54 54 65 65 47 47 70 7OKN.OUT2Task KNI KNI.PAS/EXE一张大小为n*n的国际象棋棋盘，上面有一些格子被拿走了。你的任务是确定在这个棋盘上放置尽可能多的马并使他们不互相攻击。例图：一只马放在S处，攻击所有标有X的点。任务写一个程序：从输入文件 kni.in读入对残缺的国际象棋棋盘的描述，确定在这个棋盘上放置马并使他们不互相攻击的马最大数目，结果写到输出文件 kni.out 。输入输入文件kni.in第一行包含2个整数n和m，用单个的空格分开，1=n=200 , 0=mn2；n 是国际象棋棋盘的大小，m是被拿走的格子数。下面m行每行包含 2 个整数：x和y，用单个的空格分开，1=x,y=n，这些是被拿走的格子的坐标。棋盘的左上角的坐标是(1,1)，右下角是(n,n)。拿走的格子没有重复的。输