1704: [NewOJ Contest 1] 消消乐

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:129 通过:68

题目描述

在n*n的网格中,乱序摆放着1-n^2个数字。
现在给定一个1-n^2排列,按照这个排列依次把网格中对应的数字消去。
当整行或者整列被消去时,此时游戏结束,最后一个被消去的数字则为最终得分。
请问最终得分是多少。

输入格式

输入第一行包含一个正整数n(1≤n≤100)
接下来n行每行n个数字,表示n*n的网格中对应位置初始摆放的数字
接下来一行包含n*n个数字,表示1-n^2消去的顺序。

输出格式

输出一个数字,表示最后一个被消去的数字,即最终得分。

输入样例 复制

样例1:
2
1 3
2 4
3 2 1 4

样例2:
3
3 2 4
5 1 7
8 6 9
3 2 1 5 4 7 8 6 9

输出样例 复制

样例1:
1

样例2:
4