模拟二维柜子的日记存取操作
小男孩汤姆在家中的旧柜子里发现了一本古老的日记。日记中记录了一个失落王国的秘密和一条通往宝藏的路径。好奇心驱使他按照日记的指引,找到了一扇隐藏在树林深处的石门。打开石门后,他进入了一个神秘的地下世界,里面充满了奇珍异宝。回到家后,汤姆把日记放回柜子,从此期待每一次新的探索与发现。
小男孩汤姆家的柜子是一个长方体,由很多小柜子组成。汤姆一共有n次操作,分为两种类型:
- 【第一种类型】
M i j k:汤姆往第i行第j列的柜子里存入日记,并在日记上面写下编号k。 - 【第二种类型】
N i j:汤姆取出第i行第j列柜子里的日记,输出日记的编号(保证取出的柜子里有日记)。
输入描述
输入一共n+1行:
- 第一行只有一个整数n,表示操作次数;
- 接下来n行,每行表示一次操作,
M代表第一种类型,N代表第二种类型,具体操作如题目描述所示。
输出描述
对于每次查询操作,输出答案,以换行符隔开。
样例1
输入
2
M 2 3 4
N 2 3
输出
4
提示
保证行数 1 ≤ i ≤ 1000, 列数 1 ≤ j ≤ 1000,编号 1 ≤ k ≤ 10000。
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析