tcharbegi
i1jle
gthswhileijdobegi
tsisisjsjt______________________e
de
dbegi
writel
‘co
ti
ue1fore
d’readl
kzwhile___________dobegi
readl
li
e__________writel
li
ewritel
‘co
ti
ue1fore
d’readl
kze
de
d2233211341154455
f2、（棋盘覆盖问题）在一个2k×2k个方格组成的棋盘中恰有一个方格与其它方格不同（图中标记为1的方格），称之为特殊方格。现用L型（占3个小方格）纸片覆盖棋盘上除特殊方格的所有部分，各纸片不得重叠，于是，用到的纸片数恰好是（4k1）3。在下表给出的一个覆盖方案中，k2，相同的3各数字构成一个纸片。下面给出的程序使用分治法设计的，将棋盘一分为四，依次处理左上角、右上角、左下角、右下角，递归进行。请将程序补充完整。
Programj402typearr1array165ofi
tegerarr2array165ofarr1varboardarr2tilei
tegersizedrdci
tegerprocedurechessboardtrtci
tegerdrdci
tegervarsizei
tegervartsi
tegerbegi
ifsize1the
____________ttilei
ctilessizediv2ifthe
chessboardtrtcdrdcselsebegi
boardtrs1t______________e
difdrtrsa
ddctcsthe
chessboardtrtcsdrdcselsebegi
boardtrs1tcst______________e
difdrtrsa
ddctcsthe
chessboardtrstcsdrdcselsebegi
boardtrstcst______________e
difdrtrsa
ddctcsthe
chessboardtrstcsdrdcselsebegi
boardtrstcst______________e
de
dprocedureprt1
i
tegervarIji
tegerbegi
forI1to
dobegi
forj1to
dowriteboardij3
fwritel
e
de
dbegi
writel
‘i
putsize481664’readl
sizewritel
‘i
putthepositio
ofspecialblockxy’readl
drdcboarddrdc1tile1chessboard11drdcsizeprt1sizee
d
NOIP2007年提高组（Pascal语言）参考答案与评分标准一、单项选择题：（每题15分）1D2E3D4B5A6B7D8B9D10A二、不定项选择题（共10题，每题15分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。11ABC12AD13ABD14ABD15BC16ABD17AB18CD19BC20AC三、问题求解：（共2题，每题5分，共计10分）1．3502．289四、阅读程序写结果（共4题，每题8分，共计32分）1129432No136No2363235711131719232931374143474No1XTORSEAAMPLENo2AAEELMOPRSTX五．完善程序前5空，每空2分，后6空，每空3分，共28分（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）1①bou
d2②exit③j0④jmodbbdiv20⑤dow
to12①r