IOI2006中国国家队选拔赛第二试.docVIP

IOI2006中国国家队选拔赛 第二试 题目名称 方块填数 生日礼物 投篮游戏 英文代号 fill gift shooting 可执行文件名 fill gift shooting 输入文件名 fill.in gift.in shooting.in 输出文件名 fill.out shooting.out 每个测试点时限 1秒 3秒 1秒 测试点数目 10 10 10 每个测试点分值 10 10 10 附加文件 无 gift_lib 无 题目类型 传统 交互 传统 竞赛时间：2006年5月13日上午8:15-13:15 方块填数 fill 【问题描述】 最近，一个方块填数的游戏风靡全球： 给定一个n*m的方块。n行从上到下标号为1到n，m列从左到右标号为1到m。如果一个方格所在的行的标号和所在的列的标号都是奇数，那么该方格就称为奇方格。游戏的开始所有的奇方格中都填上了数。你需要在其他的方格里填数，如果填完数后，方块满足下面条件，你就赢得了这个游戏： 任意一个a1*b1的子方块中所有数的和大于0； 任意一个a2*b2的子方块中所有数的和小于0； 其中，a1、b1、a2、b2都是在游戏的开始给定的。一个a*b的子方块是指行标号在i（1≤i≤n-a+1）到i+a-1之间，列标号在j(1≤j≤m-b+1)到j+b-1之间的所有的方格的集合。 小P很喜欢这种游戏，他希望你帮助写一个程序给出一