省選夏令營中文版

1、TEST 2Task PAK PAK.PAS/EXE 工廠的產(chǎn)品被包入圓筒形的箱子。 全部箱子都有相同的底部。 箱子的高度是在2的冪次，即2i (i=0,1,2 .) 。i（指數(shù)）被叫做箱子的大小。全部箱子都裝有相同的商品，但是，他們的大小也許不同。商品生產(chǎn)得越早越便宜。管理者決定最早（最便宜）的商品應(yīng)該首先賣光。商品從倉庫被運送到集裝箱中，集裝箱也呈圓筒形。每個集裝箱的直徑都比箱子的直徑略大一些，這樣，箱子能容易地被放入集裝箱。集裝箱的高度也是2的冪次，這一數(shù)值(指冪次)被叫做集裝箱的大小，為了安全運輸產(chǎn)品集裝箱應(yīng)該裝到滿，箱子的總高度必須等于這集裝箱的高度。一套集裝箱交付給了倉庫。如果用當

2、前被保管在倉庫的箱子能整齊地裝滿集裝箱，找出能整齊地裝滿這些集裝箱的商品的最低限度的價值。任務(wù)從文件pak.in 中讀入箱子的尺寸和價值；以及所有給定尺寸的集裝箱； 檢查箱子能否裝滿，若能，則計算裝入集裝箱的商品的最低價值； 文件PAK.OUT輸出結(jié)果。 輸入第一行為整數(shù)n（1 =n =10000）是倉庫里的箱子數(shù)。下面n行每行有2個非負整數(shù)，為箱子的大小和其中的產(chǎn)品的價值，箱子的大小不超過1000，其中的產(chǎn)品的價值不超過10000。接下去的一行為交付給倉庫的不同的集裝箱尺寸的個數(shù)q。下面q行每行有2個正整數(shù)。第一個整數(shù)是集裝箱的尺寸，第二個是這種尺寸的集裝箱的個數(shù)。集裝箱的個數(shù)不超過 500

3、0，集裝箱的尺寸不超過1000。 輸出如果所給的盒子不能恰好裝入集裝箱則輸出NIE;如果所給的箱子能恰好裝入集裝箱則輸出箱子的最低價值；樣例PAK.IN51 31 23 52 11 421 12 1PAK.OUT ： 3Task OKN OKN.PAS/EXE 有一個笛卡爾坐標系中的多邊形。多邊形的每條邊都與坐標軸平行。所有連續(xù)的兩邊都互相垂直，并且所有頂點的坐標都是整數(shù)。另外我們有一個四邊平行于坐標軸的矩形窗口。每個多邊形的內(nèi)部（除外圍）被涂成紅色。通過窗口能見到的相互分離的多邊形被涂成紅色的塊數(shù)為多少？ 例如在下圖中通過窗口能見到的被涂成紅色的相互分離的多邊形有2個，圖中窗口已用虛線框出。

4、任務(wù)從文本文件OKN.IN讀數(shù)據(jù)； 計算通過窗口能見到的被涂成紅色的多邊形有多少個？ OKN.OUT輸出結(jié)果。 輸入 在輸入的文件OKN.IN的第一個行有4整數(shù)x1，y1，x2 ，y2，（范圍為 0 . 10000 ）。數(shù)字x1、 y1是窗口左上角的坐標。數(shù)字x2、 y2是右下角的坐標。下一行輸入整數(shù)n （4 =n =5000），為多邊形的頂點的個數(shù)。下列n行為多邊形各頂點的坐標，沿多邊形的邊依次輸入，每行都包括2個整數(shù)x、y（0 =x =10000，0 =y =10000）。在文件OKN.IN的第i+2行（1 =i =n）為多邊形的第i個頂點的坐標。 輸出 輸出的文件OKN.OUT僅一個整數(shù)

5、（通過窗口能見到的被涂成紅色的多邊形塊數(shù)） 樣例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的國際象棋棋盤，上面有一些格子被拿走了。你的任務(wù)是確定在這個棋盤上放置盡可能多的馬并使他們不互相攻擊。例圖：一只馬放在S處，攻擊所有標有X的點。任務(wù)寫一個程序：從輸入文件 kni.in讀入對殘缺的國際象棋棋盤的描述，確定在這個棋盤上放置馬并使他們不互相攻擊的馬最大數(shù)目，結(jié)果寫到輸出文件 kni.out 。輸入輸入文件kni.in第一行包含2個整數(shù)n和m，用單個的空格分開，1=n=200 , 0=mn2；n 是國際象棋棋盤的大小，m是被拿走的格子數(shù)。下面m行每行包含 2 個整數(shù)：x和y，用單個的空格分開，1=x,y=n，這些是被拿走的格子的坐標。棋盤的左上角的坐標是(1,1)，右下角是(n,n)。拿走的格子沒有重復的。輸