学校初一模拟赛（2019.4.20）

成绩

rank	name	score	T1	T2	T3	T4
1	$lyf$	400	100	100	100	100
2	$wjj$	310	100	100	100	10
3	$hky$	300	100	100	100	0
4	$cyz$	300	100	100	100	0
5	$fy$	300	100	100	100	0
6	$tjh$	280	100	100	80	0
7	$cwh$	190	0	90	100	0
8	$whd$	180	0	100	80	0

题目

T1：楼层

题目

mxy 感觉新世界的大门打开了。

ta 决定要在新世界的旅馆中找间房住。已知新世界每天都有一个高能的数字 t，这个数字在楼层中是不会出现的。我们以 t=3 为例，则 3,13,31,33 等楼层是不存在的，楼层编号为 1,2,4,5……，所以实际上的 4 楼才是 3 楼。

已知 mxy 订了编号为 m 层的房间，并且当天高能数字是 t，现在 ta 想知道 ta 的房间真实楼层是多少。（保证 m 对 t 合法）

输入

一行 2 个整数 m 和 t。

输出

一行一个整数，表示真实楼层。

输入样例

14 3

输出样例

12

数据范围

1 ≤ m ≤ 100000
0 ≤ t ≤ 9

T2：朋友

题目

mxy 即将前往新世界。

在前往新世界的过程中，ta 遇见了两种人。一种是只和 lowb 做朋友，即当且仅当自己的能力值大于对方时他们会成为朋友，另一种是大神我们做朋友，即当且仅当自己的能力值小于对方时他们会成为朋友。

现在告诉你两种人的能力值。请你计算一共有多少对友好关系。

输入

每组测试数据有三行。
第一行有两个整数 m，n(1 <= m，n <= 20000)，分别代表前者人数和后者人数。
第二行 m 个数，第三行 n 个数，代表各自的能力值。

输出

一行一个整数，表示有多少对友好关系。

输入样例

5 3
8 1 7 3 1
3 6 1

输出样例

7

T3：侦察兵

题目

mxy 沉迷于一个辣鸡游戏不可自拔。

游戏地图是一个 n*n 的矩形，在每个单位格子上有一个数字，代表当前位置的生命体
个数，作为一个侦察兵，mxy 的任务是计算出她所在位置的左上角和右下角的总人数（不
包括她所在的行列）。

注意作为一个侦察兵，mxy 是不包括在地图上的生命体个数中的。

输入

第一行 2 个整数 n 和 t。（1≤n≤1000，1≤t≤1000）
接下来 n 行，每行 n 个整数表示每个单位格子上的生命体个数 a。（1≤a≤100）
再下来 t 行，每行两个整数 xi，yi，表示不同时刻 mxy 在地图上的位置。

输出

T 行，每行一个整数，表示当前时刻 mxy 所在位置的左上角和右下角的总人数。

输入样例

4 1
0 1 2 0
3 2 0 0
1 2 3 2
0 0 0 10
3 3

输出样例

16

T4：遭遇战

题目

mxy 沉迷于一个辣鸡游戏不可自拔。

游戏地图是一个 n*n 的矩形，左上角为（0,0），右下角为（n-1,n-1）。mxy 与对手同时进入地图的随机位置，并以相同速度进行走位。为了隐蔽性，两人都不会再走自己走过的格子。如果两人向某一方向前进，那么他们会跑到不能跑为止，当不能跑的时候，mxy 会向右转，对手则会向左转，如果不能跑，则不再动。

现在告诉你两人进入地图的初始位置和方向，请算出两人遭遇的位置。（不遭遇输出-1）

输入

第一行一个整数 t，表示数据组数。（1≤t≤10）
接下来 t 组数据，每组数据的第一行包含一个整数 n。（1≤n≤1000）
第二行包含三个整数 x,y,d，表示 mxy 的初始位置和一开始跑的方向。
（d = 0 表示东，1 表示南，2 表示西，3 表示北）。
第三行与第二行格式相同，但描述的是对手。

输出

t 行，若会遭遇则包含两个整数，表示她们第一次相遇格子的坐标，否则输出“−1”。

输入样例

2
2
0 0 0
0 1 2
4
0 1 0
3 2 0

输出样例

-1
1 3

做出来的题目博客

楼层
朋友
侦察兵
遭遇战