NOIP模拟试题2.pdfVIP

NOIP模拟试题 NOIP模拟试题 NNOOIIPP模模拟拟试试题题 题目 题目名称 上学路线 遗址 拼写检查 最轻的天平 郁闷的记者 文件名 route ruin Spell mobile rank 测试点数 5 10 10 14 10 分值 100 100 100 140 100 时限 lS 1S 1s 1S 1S 1．上学路线(route．pas／c／cpp) 【题目描述】 你所在城市的街道好像一个棋盘，有a条南北方向的街道和b条东西方向的 街道。南北方向的a条街道从西到东依次编号为l到a，而东西方向的b条街道 从南到北依次编号为l到b，南北方向的街道i和东西方向的街道j的交点记为 (i，j)。 你住在(1，1)处，而学校在(a，b)处，你骑自行车去上学，自行车只能沿着 街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。 现在有N个交叉路口在施工(X1，Yl)、(X2，Y2)……，(Xn，Yn)，这些路口是 不能通车的。 问你上学一共有多少走法? 【输入格式】 第一行包含两个整数a和b，并且满足1≤a，b≤16。 第二行包含一个整数N，表示有N个路口在维修(1≤N≤40)。 接下来N行，每行两个整数X_i，Y_i，描述路口的位置。 【输出格式】 输出一个整数表示从(1，1)到(a，b)的行车路线总数。 【样例输入输出】 Route．in Route．out 5 4 5 3 2 2 2 3 4 2 【样例数据解释】 1 JOI High School (5,4) (1,1) Taro’s Home 2．遗址(ruin．pas／c／cpp) 【题目描述】 很久很久以前有一座寺庙，从上往下看寺庙的形状正好是一个正方形，由4 个角上竖立的圆柱搭建而成。现在圆柱都倒塌了，只在地上留下圆形的痕迹，可 是现在地上有很多这样的痕迹，专家说一定是最大的那个。 写一个程序，给出圆柱的坐标，找出由4个圆柱构成的最大的正方形，因为 这就是寺庙的位置，要求计算出最大的面积。注意正方形的边不一定平行于坐标 轴。 例如右上图有l0根柱子，其中(4，2)，(5，2)，(5，3)，(4，3)可以形成 一个正方形，(1，1)，(4，O)，(5，3)，(2，4)也可以，后者是其中最大的，面 积为l0。 【输入格式】 第一行包含一个N(1≤N≤3 0 0 0)，表示柱子的数量。 接下来N行，每行有两个空格隔开的整数表示柱子的坐标(坐标值在0到 5000之间)，柱子的位置互不相同。 【输出格式】 如果存在正方形，输出最大的面积，否则输出0。 2 【样例输入输出】 Ruin．in Ruin．out 10 10 9 4 4 3 1 1 4 2 2 4 5 8 4 0 5 3 0 5 5 2 【数据范围】 30％满足：1≤N≤100 60％满足：1≤N≤500。